HashMap底層分析

HashMap 底層分析 以下基於 JDK1.7 分析。 如圖所示，HashMap 底層是基於數組和鏈表實現的。其中有兩個重要的參數： 容量 負載因子 容量的默認大小是 16，負載因子是 0.75，當 HashMap 的 size > 16*0.75 時就會發生擴容(容量和負載因子都可以自由調整)。 put 方法 首先會將傳入的 Key 做 hash 運算計算出 hashcode,然後根據數組長度

>>阅读原文<<