HashMap源碼解析

HashMap 簡述 HashMap是線程不安全的，key 與 value 可以爲 null。它的底層數據結構是 數組 稱之爲 bucket ，數組裏存儲的是 鏈表。 在JDK8中，bucket 是數組實現，當容量達到 threshold 時會觸發擴容的操作，擴容前後的容量都是2的次冪，這是爲了通過hash值和數組的length計算尋找相應的哈希桶時更加高效（具體下面闡述）；鏈表的長度達到 TRE

>>阅读原文<<