首先要了解HashMap的擴容過程，我們就得了解一些HashMap中的變量：

Node<K,V>：鏈表節點，包含了key、value、hash、next指針四個元素
table：Node<K,V>類型的數組，里面的元素是鏈表，用于存放HashMap元素的實體
size：記錄了放入HashMap的元素個數
loadFactor：負載因子
threshold：擴容的閾值，決定了HashMap何時擴容，以及擴容后的大小，一般等于，等于 table * loadFactor

何時進行擴容？

HashMap使用的是懶加載，構造完HashMap對象后，只要不進行put方法插入元素之前，HashMap并不會去初始化或者擴容table。

當首次調用put方法時，HashMap會發現table為空然后調用resize方法進行初始化，當添加完元素后，如果HashMap發現size（元素總數）大于threshold（閾值），則會調用resize方法進行擴容

擴容過程：

• 若threshold（閾值）不為空，table的首次初始化大小為閾值，否則初始化為缺省值大小16

• 默認的負載因子大小為0.75，當一個map填滿了75%的bucket時候，就會擴容，擴容后的table大小變為原來的兩倍
• 擴容因子=0.75。當使用量接近數組容量的75%的時候，數組中還有25%的剩余空間。碰撞的概率越大，put的元素就越多，平均到每個桶中的元素的數量也越多。一旦發生碰撞，需要付出更大的代價。所以，如果擴容因子越大，碰撞的概率也就越大，發生碰撞后的代價也更大，結果導致效率大打折扣。因此擴容因子=0.75也是一個空間換時間的考慮，0.75這個數值應該是經過充分的考慮決定的。
• 假設擴容前的table大小為2的N次方，有上述put方法解析可知，元素的table索引為其hash值的后N位確定
• 擴容后的table大小即為2的N+1次方，則其中元素的table索引為其hash值的后N+1位確定，比原來多了一位
• 重新調整map的大小，并將原來的對象放入新的bucket數組中。這個過程叫作rehashing

因此，table中的元素只有兩種情況：

元素hash值第N+1位為0：不需要進行位置調整

元素hash值第N+1位為1：調整至原索引的兩倍位置

擴容或初始化完成后，resize方法返回新的table

以上就是動力節點小編介紹的"HashMap之擴容機制"，希望對大家有幫助，想了解更多可查看Java基礎教程，如有疑問，請在線咨詢，有專業老師隨時為您服務。