java - 哈希集中链表桶的最大长度？

Question

HashSet 中 LinkedList 的最大大小是多少？如果达到最大大小，会发生什么？如果所有 n 个输入元素都具有将值存储在 HashMap 的同一节点数组中的哈希码。即，当由于特定输入，桶 0 继续增长而其余桶未填充时会发生什么。在这种情况下是否进行了重新散列，或者是否有避免此问题的特定方法？

Answer 1

该策略在某种程度上是特定于实现的，但通常当 HashMap(和 HashSet 基于它)达到 64 个条目时 overall 并且单个桶中有 8 个条目，它将转换为 树。在 resize 发生之前，当桶的大小加倍时，会考虑在何处放置条目的额外位 - 这称为 rehash - 这是done 尝试将条目移动到不同的存储桶。

参见 this和 this对于一些实现细节。