HashMap擴容機制

擴容時機 當Map元素容量超過設定的閾值threshold=capacity * loadFactor時進行擴容，如下圖所示： JDK1.7擴容原理 原理：創建更大容量的新數組，重新計算每個元素在新數組中的位置進行遷移。 缺點： 每個元素需要重新計算hash； 鏈表中元素順序每次遷移後被倒置； JDK1.8擴容原理 　　原理：在擴充HashMap的時候，不需要像JDK1.7的實現那樣重新計算has

>>阅读原文<<