哈希码的分布如何影响 Java 的 HashMap 何时重新哈希？

【问题标题】：How does the distribution of hash codes affect when Java's HashMap will rehash?哈希码的分布如何影响 Java 的 HashMap 何时重新哈希？
【发布时间】：2016-03-18 19:50:56
【问题描述】：

我正在经历Rehashing process in hashmap or hashtable 这解释了美丽的概念 HashMap 重新散列。我有一个问题。

假设 HashMap 的初始容量为 16，负载因子为 0.75。现在，12 个元素被添加到 HashMap 中，但由于 hashCode 实现不佳，它们最终都在同一个桶中。其他 15 个桶不包含任何元素。 HashMap 会重新散列吗？

【问题讨论】：

标签： java hashmap

【解决方案1】：

实际上，至少在 HashMap 的当前实现中，冲突不会影响重新散列。例如，参见lines 661-662 末尾的HashMap.putVal，它只是检查

if (++size > threshold)
    resize();

其中threshold is (capacity * load factor)，缓存在一个字段中以提高速度（避免浮点运算）。

HashMap 处理过满的桶by converting the buckets from linked lists to balanced trees。

【讨论】：

那么，在这种情况下，什么时候会发生重新散列？总容量为 16 个，并且 12 个元素已添加到一个存储桶中（由于哈希码实现不佳）。
重新散列将在 13 个元素处发生，因为阈值是 16 * .75 == 12。但这与 与存储桶无关！