HashMap詳解

hashmap的數據結構 Hashmap的底層數據結構是由數組+鏈表組成的，是線程不安全，允許key和value爲null。底層結構數組叫哈希桶，而桶內則是鏈表，鏈表中的節點Node存放着實際的元素。 JDK 1.8 以前 HashMap 的實現是 數組+鏈表，即使哈希函數取得再好，也很難達到元素百分百均勻分佈。 當 HashMap 中有大量的元素都存放到同一個桶中時，這個桶下有一條長長的鏈表，這

>>阅读原文<<