HashMap 是基于hash思想實(shí)現(xiàn)，對(duì)于快熟讀取、put、remove具有重大意義。底層代碼通過(guò)Node鏈表+數(shù)組實(shí)現(xiàn)；當(dāng)數(shù)組長(zhǎng)度大于等于8時(shí)，會(huì)轉(zhuǎn)表成TreeNode存儲(chǔ)，也就是紅黑樹(shù)結(jié)構(gòu)；當(dāng)長(zhǎng)度縮小于6時(shí)，則轉(zhuǎn)回?cái)?shù)組存儲(chǔ)；hashMap擴(kuò)容因子是0.75, 基于hash碰撞和空間之間的考量（借助泊松分布），取居中數(shù)據(jù)，當(dāng)因子太大時(shí)，增加碰撞概率，增加了resize次數(shù)，也就是結(jié)構(gòu)重組，當(dāng)因子太小時(shí)，也會(huì)導(dǎo)致空間浪費(fèi)。