HashMap、ConcurrentHashMap原理剖析

一、HashMap底层原理 1. 默认加载因子(loadFactor) 0.75，为什么？ 何时扩容：当hashmap中的元素个数超过数组大小*loadFactor时，就会进行数组扩容。 为什么非要0.75？过高会导致更多哈希碰撞，过低会导致空间利用率低。根据源码注释来看，节点在hash桶中的分布大致遵循泊松分布，在加载因子为0.75时，每个碰撞位置链表长度超过8个的概率便小于千万分之一。 2.链

>>阅读原文<<