HashMap中capacity、loadFactor、threshold、size等概念的解釋

最近在看HashMap的源碼，有不少概念都很模糊，今天寫了一個測試例子，加深對這幾個概念的理解，並演示了擴容及樹化的過程（見下篇博文：）。 注：本文基於JDK 1.8 java HashMap的結構 約定 約定前面的數組結構的每個格格稱爲桶 約定桶後面存放的每個數據稱爲bin bin這個術語來自於JDK 1.8的HashMap註釋。web size size表示HashMap中存放KV的數量（爲鏈

>>阅读原文<<