Java HashMap底層實(shí)現(xiàn)原理

HashMap底層是哈希表(散列表)，哈希就是一個數(shù)組，數(shù)組的每個元素是一個單向鏈表。

● 在第一次執(zhí)行put方法時(shí),給哈希表的數(shù)組(哈希桶)默認(rèn)初始化,容量: 16

● hashMap加載因子是0.75

● 當(dāng)hashMap中<鍵,值>對的數(shù)量  > 哈希桶容量 * 加載因子時(shí),  哈希桶(數(shù)組)要擴(kuò)容  , 按2倍大小擴(kuò)容

● HashMap可以指定初始化容量, 系統(tǒng)會自動調(diào)整為2的冪次方,  可以快速的計(jì)算數(shù)組的下標(biāo)

● 如果單向鏈表中結(jié)點(diǎn)的個數(shù)超過8個時(shí), 系統(tǒng)會自動的把單向鏈表轉(zhuǎn)換為樹形結(jié)構(gòu)