hashmap設(shè)置初始容量是指數(shù)量還是字節(jié)？字節(jié)。眾所周知，HashMap初始容量16，負(fù)載因子0.75，如果我們沒(méi)有設(shè)置初始容量大小，隨著元素的不斷增加，HashMap會(huì)發(fā)生多次擴(kuò)容，而HashMa

hashmap設(shè)置初始容量是指數(shù)量還是字節(jié)？

字節(jié)。

眾所周知，HashMap初始容量16，負(fù)載因子0.75，如果我們沒(méi)有設(shè)置初始容量大小，隨著元素的不斷增加，HashMap會(huì)發(fā)生多次擴(kuò)容，而HashMap中的擴(kuò)容機(jī)制決定了每次擴(kuò)容都需要重建hash表，是非常影響性能的。同樣設(shè)置過(guò)大浪費(fèi)cpu，因此設(shè)置一個(gè)合適的初始容量是有必要的！

hashmap紅黑樹(shù)多久會(huì)變？

到容量超過(guò)八的時(shí)候就自動(dòng)轉(zhuǎn)換為紅黑樹(shù)

java有哪些有序集合？

1、List：有序的collection（也稱為序列）。此接口可以對(duì)列表中每個(gè)元素的插入位置進(jìn)行精確地控制?？梢愿鶕?jù)元素的在列表中的位置訪問(wèn)元素，并搜索列表中的元素。列表允許重復(fù)的元素。ArrayList:特點(diǎn)：有序的、線性的、無(wú)固定大小的、有下標(biāo)的、先進(jìn)先出。是簡(jiǎn)單的集合，它的對(duì)象不按特定排序，只是簡(jiǎn)單的把對(duì)象加入集合中。不能有重復(fù)對(duì)象。HashSet:特點(diǎn)：無(wú)序的，長(zhǎng)度可變的，不可重復(fù)的。中存入的對(duì)象是一對(duì)一對(duì)的，即每個(gè)對(duì)象和它的一個(gè)名字（鍵：key）關(guān)聯(lián)在一起，一個(gè)鍵（key）只能對(duì)應(yīng)一個(gè)值（value）,反則不然。HashMap:特點(diǎn)：無(wú)序的、不可重復(fù)的。

從不同角度闡述數(shù)據(jù)的類型？

數(shù)據(jù)類型有八種，分別是：數(shù)組、棧、隊(duì)列、鏈表、樹(shù)、散列表、堆、圖

常用數(shù)據(jù)結(jié)構(gòu)

各種數(shù)據(jù)結(jié)構(gòu)的優(yōu)缺點(diǎn)

1、數(shù)組

數(shù)組是可以在主板中連續(xù)存儲(chǔ)多個(gè)元素的結(jié)構(gòu)，在顯示器中的分配也是連續(xù)的，數(shù)組中的元素通過(guò)數(shù)組下標(biāo)進(jìn)行訪問(wèn)，數(shù)組下標(biāo)從0開(kāi)始。例如下面這段代碼就是將數(shù)組的第一個(gè)元素賦值為1：

int[]datanewint[100]；data[0]1

優(yōu)點(diǎn)：

1、按照索引查詢?cè)厮俣瓤?/p>

2、按照索引遍歷數(shù)組方便

缺點(diǎn)：

1、數(shù)組的大小固定后就無(wú)法擴(kuò)容了

2、數(shù)組只能存儲(chǔ)一種類型的數(shù)據(jù)

3、添加，刪除的操作慢，因?yàn)橐苿?dòng)其他的元素。

適用場(chǎng)景：頻繁查詢，對(duì)存儲(chǔ)空間要求不大，很少增加和刪除的情況

2、棧

棧是一種特殊的線性表，僅能在線性表的一端操作，棧頂允許操作，棧底不允許操作。棧的特點(diǎn)是：先進(jìn)后出，或者說(shuō)是后進(jìn)先出，從棧頂放入元素的操作叫入棧，取出元素叫出棧。

棧的結(jié)構(gòu)就像一個(gè)集裝箱，越先放進(jìn)去的東西越晚才能拿出來(lái)，所以，棧常應(yīng)用于實(shí)現(xiàn)遞歸功能方面的場(chǎng)景，例如斐波那契數(shù)列。

3、隊(duì)列

隊(duì)列與棧一樣，也是一種線性表，不同的是，隊(duì)列可以在一端添加元素，在另一端取出元素，也就是：先進(jìn)先出。從一端放入元素的操作稱為入隊(duì)，取出元素為出隊(duì)。使用場(chǎng)景：因?yàn)殛?duì)列先進(jìn)先出的特點(diǎn)，在多線程阻塞隊(duì)列管理中非常適用。

4、鏈表

鏈表是文學(xué)存儲(chǔ)單元上非連續(xù)的、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表的指針地址實(shí)現(xiàn)，每個(gè)元素包含兩個(gè)節(jié)點(diǎn)，一個(gè)是存儲(chǔ)元素的數(shù)據(jù)域(內(nèi)存空間)，另一個(gè)是指向下一個(gè)節(jié)點(diǎn)地址的指針域。根據(jù)指針的指向，鏈表能形成不同的結(jié)構(gòu)，例如單鏈表，雙向鏈表，循環(huán)鏈表等。

鏈表的優(yōu)點(diǎn)：

鏈表是很常用的一種數(shù)據(jù)結(jié)構(gòu)，不需要初始化容量，可以任意加減元素；

添加或者刪除元素時(shí)只需要改變前后兩個(gè)元素節(jié)點(diǎn)的指針域指向地址即可，所以添加，刪除很快；

缺點(diǎn)：

因?yàn)楹写罅康闹羔樣?，占用空間較大；

查找元素需要遍歷鏈表來(lái)查找，非常耗時(shí)。

適用場(chǎng)景：

數(shù)據(jù)量較小，需要頻繁增加，刪除操作的場(chǎng)景

5、樹(shù)

樹(shù)是一種數(shù)據(jù)結(jié)構(gòu)，它是由n（ngt1）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫作“樹(shù)”是因?yàn)樗雌饋?lái)像一棵倒掛的樹(shù)，也就是說(shuō)它是根朝上，而葉朝下的。它具有以下的特點(diǎn)：

每個(gè)節(jié)點(diǎn)有零個(gè)或多個(gè)子節(jié)點(diǎn)；

沒(méi)有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn)；

每一個(gè)非根節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)；

除了根節(jié)點(diǎn)外，每個(gè)子節(jié)點(diǎn)可以分為多個(gè)不相交的子樹(shù)；

在日常的應(yīng)用中，我們討論和用得更多的是樹(shù)的其中一種結(jié)構(gòu)，就是二叉樹(shù)。

二叉樹(shù)是樹(shù)的特殊一種，具有如下特點(diǎn)：

1、每個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，節(jié)點(diǎn)的度最大為2。

2、左子樹(shù)和右子樹(shù)是有順序的，次序不能顛倒。

3、即使某節(jié)點(diǎn)只有一個(gè)子樹(shù)，也要區(qū)分左右子樹(shù)。

二叉樹(shù)是一種比較有用的折中方案，它添加，刪除元素都很快，并且在查找方面也有很多的底層優(yōu)化，所以，二叉樹(shù)既有鏈表的好處，也有數(shù)組的好處，是兩者的優(yōu)化方案，在處理大批量的動(dòng)態(tài)數(shù)據(jù)方面非常有用。

擴(kuò)展：

二叉樹(shù)有很多擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)，包括平衡二叉樹(shù)、紅黑樹(shù)、B樹(shù)等，這些數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)的基礎(chǔ)上衍生了很多的功能，在實(shí)際應(yīng)用中廣泛用到，例如mysql的數(shù)據(jù)庫(kù)索引結(jié)構(gòu)用的就是B樹(shù)，還有HashMap的底層源碼中用到了紅黑樹(shù)。這些二叉樹(shù)的功能強(qiáng)大，但算法上比較復(fù)雜，想學(xué)習(xí)的話還是需要花時(shí)間去深入的。

6、散列表

散列表，也叫哈希表，是根據(jù)關(guān)鍵碼和值(key和value)直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)，通過(guò)key和value來(lái)映射到集合中的一個(gè)位置，這樣就可以很快找到集合中的對(duì)應(yīng)元素。

記錄的存儲(chǔ)位置f(key)

這里的對(duì)應(yīng)關(guān)系f成為散列函數(shù)，又稱為哈希(hash函數(shù))，而散列表就是把Key通過(guò)一個(gè)固定的算法函數(shù)既所謂的哈希函數(shù)轉(zhuǎn)換成一個(gè)整形數(shù)字，然后就將該數(shù)字對(duì)數(shù)組長(zhǎng)度進(jìn)行取余，取余結(jié)果就當(dāng)作數(shù)組的下標(biāo)，將value存儲(chǔ)在以該數(shù)字為下標(biāo)的數(shù)組空間里，這種存儲(chǔ)空間可以充分利用數(shù)組的查找優(yōu)勢(shì)來(lái)查找元素，所以查找的速度很快。

哈希表在應(yīng)用中也是比較常見(jiàn)的，就如c#中有些集合類就是借鑒了哈希原理構(gòu)造的，例如HashMap，HashTable等，利用hash表的優(yōu)勢(shì)，對(duì)于集合的查找元素時(shí)非常方便的，然而，因?yàn)楣１硎腔跀?shù)組衍生的數(shù)據(jù)結(jié)構(gòu)，在添加刪除元素方面是比較慢的，所以很多時(shí)候需要用到一種數(shù)組鏈表來(lái)做，也就是拉鏈法。拉鏈法是數(shù)組結(jié)合鏈表的一種結(jié)構(gòu)，較很早的時(shí)候的hashMap底層的存儲(chǔ)就是采用這種結(jié)構(gòu)，直到j(luò)dk1.8之后才換成了數(shù)組加紅黑樹(shù)的結(jié)構(gòu)

哈希表的應(yīng)用場(chǎng)景很多，當(dāng)然也有很多問(wèn)題要考慮，比如哈希的問(wèn)題，如果處理得不好會(huì)浪費(fèi)大量的時(shí)間，導(dǎo)致應(yīng)用崩潰。

7、堆

堆是一種比較特殊的數(shù)據(jù)結(jié)構(gòu)，可以被看作一棵樹(shù)的數(shù)組對(duì)象，具有以下的性質(zhì)：

堆中某個(gè)節(jié)點(diǎn)的值總是不大于或不小于其父節(jié)點(diǎn)的值；

堆總是一個(gè)完全二叉樹(shù)。

將根節(jié)點(diǎn)最大的堆叫作最大堆或大根堆，根節(jié)點(diǎn)最小的堆叫作最小堆或小根堆。常見(jiàn)的堆有二叉堆、斐波那契堆等。

因?yàn)槎延行虻奶攸c(diǎn)，一般用來(lái)做數(shù)組中的排序，稱為堆排序。

8、圖

圖是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成。其中，為了與樹(shù)形結(jié)構(gòu)加以區(qū)別，在圖結(jié)構(gòu)中常常將結(jié)點(diǎn)稱為頂點(diǎn)，邊是頂點(diǎn)的有序偶對(duì)，若兩個(gè)頂點(diǎn)之間存在一條邊，就表示這兩個(gè)頂點(diǎn)具有相鄰關(guān)系。

圖是一種比較復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在存儲(chǔ)數(shù)據(jù)上有著比較復(fù)雜和高效的算法，分別有鄰接矩陣、鄰接表、十字鏈表、鄰接多重表、邊集數(shù)組等存儲(chǔ)結(jié)構(gòu)。