为什么HashMap中的loadFactor默认设置为0.75？ [复制]

Question

我正在阅读 HashMap.java 的源代码，对 loadFactor 的默认值感到困惑。正如本课程的作者所提到的

理想情况下，在随机 hashCodes 下，bin 中节点的频率遵循泊松分布，参数平均为 0.5，默认调整大小阈值为 0.75f ...

我不明白的是0.75f的调整阈值与泊松分布计算的频率之间的关系。

如果两者之间存在某种关系，那究竟是什么？

如果没有，默认阈值 0.75f 是从哪里来的？

Answer 1

因为即使有一个非常好的哈希码实现，也会发生冲突（冲突意味着两个元素适合在同一个桶中）。地图中的元素数量越多，发生碰撞的机会就越多。当地图填充 75% 时，碰撞频率会增加。建议使用 0.75 左右的负载因子以保持 put 和 get 复杂度在 O(1) 左右。