Java中HashMap为何需要进行重哈希？

Java中的HashMap采用链地址法处理哈希冲突，理论上可以无限制执行插入操作，但我无法理解它需要重哈希的原因。官方说明提到：当哈希表中的条目数超过负载因子与当前容量的乘积时，哈希表会进行重哈希（即重建内部数据结构），使哈希表的桶数约变为原来的两倍。

我想知道：HashMap扩容的核心原因是什么？这是否只是对经典链地址法的优化，用来限制每个桶中的键数量（因为这些键哈希值相同）？

核心原因：维持哈希表的核心操作效率 #

链地址法确实支持无限插入，但随着桶内的链表（或红黑树）长度增加，查询、插入、删除的时间复杂度会从理想的O(1)退化到O(n)（链表）或O(logn)（红黑树）。重哈希扩容的本质就是通过增加桶的数量，把原有键值对重新分配到更多桶中，让每个桶的平均长度保持在合理范围，确保哈希表的核心操作始终接近O(1)的高效水平。

不只是限制同哈希值的键数量 #

你提到的“限制同哈希值键的数量”只是其中一个场景，更关键的作用在于：

• 扩容后桶数翻倍，Java会通过hash & (newCapacity - 1)重新计算键的桶索引，原本分散在不同桶的键会被更均匀地分配，即使哈希值不同的键，也能大幅降低碰撞概率。
• 负载因子（默认0.75）是空间与时间的平衡阈值：负载因子过高，桶的利用率上去了，但碰撞概率会飙升；过低则会浪费大量内存空间。当条目数达到负载因子*当前容量时，意味着碰撞风险已经到了必须调整的临界点，扩容是维持效率的必要手段。

补充细节 #

Java 8之后，当单个桶的链表长度超过8且总容量≥64时，会自动将链表转为红黑树，这是缓解碰撞的辅助优化，但扩容依然是基础方案——红黑树的O(logn)效率还是远不如O(1)，只有扩容才能从根源上降低整体碰撞概率。

内容的提问来源于stack exchange，提问作者user17597436