java - 为什么HashMap中的loadFactor默认设置为0.75？

Question

这个问题已经有答案了:

What is the significance of load factor in HashMap? (9 个回答)

已关闭 3 年前。

我正在阅读HashMap.java的源代码，并对loadFactor的默认值感到困惑。正如此类的作者提到的

Ideally, under random hashCodes, the frequency of nodes in bins follows a Poisson distribution with a parameter of 0.5 on average for the default resizing threshold of 0.75f ...

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

如果两者之间存在某种关系，具体是什么关系？

如果没有，0.75f 的默认阈值从何而来？

Answer 1

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