基於JDK8的HashMap源碼解析

HashMap 底層數據結構 JDK 8 以前： JDK 8 之前 HashMap 的實現是 數組+鏈表，即便哈希函數取得再好，也很難達到元素百分百均勻分佈。 當 HashMap 中有大量的元素都存放到同一個桶中時，這個桶下有一條長長的鏈表，極端狀況HashMap 就至關於一個單鏈表，假如單鏈表有 n 個元素，遍歷的時間複雜度就是 O(n)，徹底失去了它的優點。 JDK 8:java JDK7與J

>>阅读原文<<