默認(rèn)大小為16，裝填因子為0.75，即當(dāng)表中元素（size）大于16*0.75時(shí)苫昌，需要進(jìn)行擴(kuò)容。
與樹(shù)化相關(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)換為紅黑樹(shù)议纯。
這個(gè)8父款，是怎么來(lái)的呢？
“因?yàn)闃?shù)節(jié)點(diǎn)的大小是鏈表節(jié)點(diǎn)大小的兩倍瞻凤，所以只有在鏈表中包含足夠的節(jié)點(diǎn)才用它”憨攒，顯然盡管轉(zhuǎn)為樹(shù)使得查找的速度更快 O(logN)「鏈表為 O(N) 」，但是在節(jié)點(diǎn)數(shù)比較小的時(shí)候阀参，此時(shí)對(duì)于紅黑樹(shù)來(lái)說(shuō)內(nèi)存上的劣勢(shì)會(huì)超過(guò)查找等操作的優(yōu)勢(shì)肝集，自然使用鏈表更加好，但是在節(jié)點(diǎn)數(shù)比較多的時(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)讹俊，那么紅黑樹(shù)也不會(huì)帶來(lái)明顯的查詢時(shí)間上的優(yōu)勢(shì)，反而會(huì)增加空間負(fù)擔(dān)煌抒。所以通常情況下仍劈，并沒(méi)有必要轉(zhuǎn)為紅黑樹(shù)，所以就選擇了概率非常小摧玫，小于千萬(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)超過(guò)TREEIFY_THRESHOLD（8），如果capacity小于MIN_TREEIFY_CAPACITY（64）坏挠，鏈表存儲(chǔ)也不會(huì)轉(zhuǎn)化成樹(shù)形結(jié)構(gòu)存儲(chǔ)芍躏，此時(shí)會(huì)對(duì)HashMap進(jìn)行擴(kuò)容；如果capacity大于了MIN_TREEIFY_CAPACITY 降狠，才會(huì)進(jìn)行樹(shù)化对竣。
舉個(gè)例子來(lái)說(shuō)的話庇楞，
初始情況下，hashmap 的capacity為16否纬，因子為0.75吕晌。
當(dāng)hashmap桶內(nèi)元素小于等于8，且size小于12時(shí)临燃，不進(jìn)行擴(kuò)容和樹(shù)化的操作睛驳。
當(dāng)hashmap桶內(nèi)元素為9，因?yàn)閏apacity為16膜廊，因此不進(jìn)行樹(shù)化乏沸，而選擇擴(kuò)容，將capacity擴(kuò)容為32爪瓜。
當(dāng)hashmap桶內(nèi)元素為10蹬跃，因?yàn)閏apacity為32，因此不進(jìn)行樹(shù)化铆铆，而選擇擴(kuò)容蝶缀，將capacity擴(kuò)容為64。
當(dāng)hashmap桶內(nèi)元素大于10算灸，由于capacity已經(jīng)達(dá)到64扼劈，此時(shí)進(jìn)行樹(shù)化。
UNTREEIFY_THRESHOLD
當(dāng)鏈表長(zhǎng)度大于8時(shí)轉(zhuǎn)換為紅黑樹(shù)菲驴，小于6時(shí)退化為鏈表荐吵，中間數(shù)是為了過(guò)度使用，防止鏈表與紅黑樹(shù)之間頻繁的轉(zhuǎn)換赊瞬，造成效率低下先煎。
理解不深，多方參考巧涧，質(zhì)疑就是你對(duì)薯蝎！
