默認(rèn)大小為16，裝填因子為0.75，即當(dāng)表中元素（size）大于16*0.75時(shí)，需要進(jìn)行擴(kuò)容。
與樹化相關(guān)的幾個(gè)參數(shù)為，TREEIFY_THRESHOLD =8，UNTREEIFY_THRESHOLD =6，MIN_TREEIFY_CAPACITY =64
TREEIFY_THRESHOLD
首先，TREEIFY_THRESHOLD = 8，表示的是當(dāng)鏈表元素個(gè)數(shù)大于8時(shí)，會(huì)考慮將鏈表轉(zhuǎn)換為紅黑樹。
這個(gè)8，是怎么來(lái)的呢？
“因?yàn)闃涔?jié)點(diǎn)的大小是鏈表節(jié)點(diǎn)大小的兩倍，所以只有在鏈表中包含足夠的節(jié)點(diǎn)才用它”，顯然盡管轉(zhuǎn)為樹使得查找的速度更快 O(logN)「鏈表為 O(N) 」，但是在節(jié)點(diǎn)數(shù)比較小的時(shí)候，此時(shí)對(duì)于紅黑樹來(lái)說(shuō)內(nèi)存上的劣勢(shì)會(huì)超過查找等操作的優(yōu)勢(shì)，自然使用鏈表更加好，但是在節(jié)點(diǎn)數(shù)比較多的時(shí)候，綜合考慮，紅黑樹比鏈表要好。
理想情況下，在隨機(jī)哈希碼下，哈希表中節(jié)點(diǎn)的頻率遵循泊松分布，而根據(jù)統(tǒng)計(jì)，忽略方差，列表長(zhǎng)度為K的期望出現(xiàn)的次數(shù)概率在為8的時(shí)候概率就已經(jīng)很小了。
通常如果 hash算法正常的話，那么鏈表的長(zhǎng)度也不會(huì)很長(zhǎng)，那么紅黑樹也不會(huì)帶來(lái)明顯的查詢時(shí)間上的優(yōu)勢(shì)，反而會(huì)增加空間負(fù)擔(dān)。所以通常情況下，并沒有必要轉(zhuǎn)為紅黑樹，所以就選擇了概率非常小，小于千萬(wàn)分之一概率，也就是長(zhǎng)度為8 的概率，把長(zhǎng)度 8 作為轉(zhuǎn)化的默認(rèn)閾值。
MIN_TREEIFY_CAPACITY
當(dāng)好多元素被映射到同一個(gè)桶時(shí)，即使當(dāng)前桶內(nèi)的元素個(gè)數(shù)已經(jīng)超過TREEIFY_THRESHOLD（8），如果capacity小于MIN_TREEIFY_CAPACITY（64），鏈表存儲(chǔ)也不會(huì)轉(zhuǎn)化成樹形結(jié)構(gòu)存儲(chǔ)，此時(shí)會(huì)對(duì)HashMap進(jìn)行擴(kuò)容；如果capacity大于了MIN_TREEIFY_CAPACITY ，才會(huì)進(jìn)行樹化。
舉個(gè)例子來(lái)說(shuō)的話，
初始情況下，hashmap 的capacity為16，因子為0.75。
當(dāng)hashmap桶內(nèi)元素小于等于8，且size小于12時(shí)，不進(jìn)行擴(kuò)容和樹化的操作。
當(dāng)hashmap桶內(nèi)元素為9，因?yàn)閏apacity為16，因此不進(jìn)行樹化，而選擇擴(kuò)容，將capacity擴(kuò)容為32。
當(dāng)hashmap桶內(nèi)元素為10，因?yàn)閏apacity為32，因此不進(jìn)行樹化，而選擇擴(kuò)容，將capacity擴(kuò)容為64。
當(dāng)hashmap桶內(nèi)元素大于10，由于capacity已經(jīng)達(dá)到64，此時(shí)進(jìn)行樹化。
UNTREEIFY_THRESHOLD
當(dāng)鏈表長(zhǎng)度大于8時(shí)轉(zhuǎn)換為紅黑樹，小于6時(shí)退化為鏈表，中間數(shù)是為了過度使用，防止鏈表與紅黑樹之間頻繁的轉(zhuǎn)換，造成效率低下。
理解不深，多方參考，質(zhì)疑就是你對(duì)！
