HashMap、ConcurrentHashMap原理剖析

一、HashMap底層原理 1. 默認加載因子(loadFactor) 0.75，爲什麼？ 何時擴容：當hashmap中的元素個數超過數組大小*loadFactor時，就會進行數組擴容。 爲什麼非要0.75？過高會導致更多哈希碰撞，過低會導致空間利用率低。根據源碼註釋來看，節點在hash桶中的分佈大致遵循泊松分佈，在加載因子爲0.75時，每個碰撞位置鏈表長度超過8個的概率便小於千萬分之一。 2.鏈

>>阅读原文<<