Java HashMap解决哈希冲突的核心是链地址法，配合红黑树优化（链表长度≥8且数组长度≥64时树化，节点≤6时退化）和2倍扩容机制（负载因子0.75触发），三者协同提升性能。

Java HashMap 解决哈希冲突，核心是链地址法（拉链法），再配合红黑树优化和动态扩容机制，三者协同工作。

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

链地址法：桶里挂链表

每个数组位置（桶）不存单个键值对，而是存一个链表头节点。当多个 key 的 hash 值映射到同一索引时，新节点追加到链表尾部（JDK 1.8 起为尾插法）。 查找时，先定位桶，再遍历链表，用 `key.equals()` 逐个比对。 这种结构天然支持冲突堆积，插入稳定、删除简单、扩容方便。

红黑树优化：长链表自动升级

链表过长会导致查找退化为 O(n)。为此，JDK 1.8 引入树化阈值控制： - 当某个桶的链表长度 ≥ 8 **且** 整个数组长度 ≥ 64 时，链表转为红黑树； - 当树中节点数 ≤ 6 时，自动退化回链表。 红黑树保证最坏查找为 O(log n)，但不会一有冲突就建树，避免小数据场景的额外开销。

扩容与扰动：从源头缓解冲突

冲突无法根除，但可大幅降低发生概率： - 默认初始容量 16，负载因子 0.75 —— 元素超 12 就触发扩容（容量翻倍），所有 key 重新计算位置，打散聚集； - key 的 `hashCode` 经过扰动函数（多次异或移位），让高位也参与索引计算，避免低比特无效导致的集中冲突； - 数组长度始终为 2 的幂，用 `hash & (length - 1)` 替代取模，提升索引计算效率。

为什么不选其他方案？

- 开放地址法（如 ThreadLocalMap 用的线性探测）：所有数据挤在数组里，容易聚集、删除困难、扩容成本高； - 再哈希 / 公共溢出区：工程实现复杂、缓存不友好、Java 标准库未采用； HashMap 选择链地址法，是因为它更适应通用业务场景——动态增删频繁、键值对象较大、负载波动大，扩展性与稳定性兼顾。