圖解jdk1.8 HashMap擴容(與jdk1.7重新計算hash方式不同)

在 JDK 1.8 中，重新映射節點需要考慮節點類型。對於樹形節點，需先拆分紅黑樹再映射。對於鏈表類型節點，則需先對鏈表進行分組，然後再映射。需要的注意的是，分組後，組內節點相對位置保持不變。關於紅黑樹拆分的邏輯將會放在下一小節說明，先來看看鏈表是怎樣進行分組映射的。 我們都知道往底層數據結構中插入節點時，一般都是先通過模運算計算桶位置，接着把節點放入桶中即可。事實上，我們可以把重新映射看做插入操

>>阅读原文<<