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

● 在第一次執(zhí)行put方法時(shí),給哈希表的數(shù)組(哈希桶)默認(rèn)初始化,容量: 16
● hashMap加載因子是0.75
● 當(dāng)hashMap中<鍵,值>對(duì)的數(shù)量 > 哈希桶容量 * 加載因子時(shí), 哈希桶(數(shù)組)要擴(kuò)容 , 按2倍大小擴(kuò)容
● HashMap可以指定初始化容量, 系統(tǒng)會(huì)自動(dòng)調(diào)整為2的冪次方, 可以快速的計(jì)算數(shù)組的下標(biāo)
● 如果單向鏈表中結(jié)點(diǎn)的個(gè)數(shù)超過(guò)8個(gè)時(shí), 系統(tǒng)會(huì)自動(dòng)的把單向鏈表轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)