HashMap：內部組成&put:、get、remove方法大致邏輯&總結

源碼基於java1.8 一、傳統 HashMap的缺點 (1)JDK 1.8 以前 HashMap 的實現是 數組+鏈表，即使哈希函數取得再好，也很難達到元素百分百均勻分佈。 (2)當 HashMap 中有大量的元素都存放到同一個桶中時，這個桶下有一條長長的鏈表，這個時候 HashMap 就相當於一個單鏈表，假如單鏈表有 n 個元素，遍歷的時間複雜度就是 O(n)，完全失去了它的優勢。 (3)針對

>>阅读原文<<