hashmap解决哈希冲突的核心方式是链地址法，并在jdk 1.8+中引入红黑树优化：当桶内链表长度≥8且数组容量≥64时树化，节点≤6时退化回链表，配合扰动函数、位运算寻址和动态扩容机制协同提升性能。
HashMap 发生哈希冲突时，核心解决方式是链地址法（拉链法），并在 JDK 1.8 及以后版本中进一步用红黑树优化长链表。这不是“备选方案”，而是其默认且唯一的冲突处理机制。
链地址法：每个桶挂一个链表或树
冲突发生时，多个键映射到同一个数组索引（即同一个“桶”），HashMap 不会尝试挪动已有元素，而是把新节点追加到该桶对应的链表尾部（JDK 1.8 起为尾插法）。
- 插入时：先比对 hash 值，再调用
key.equals()判断是否为同一键；相同则覆盖 value，不同则新增节点。 - 查找时：定位到桶后，逐个遍历链表节点，靠
equals()确认目标 key。 - 删除、修改同理，都依赖链表遍历 + 键比对。
链表转红黑树：防止性能退化
当某个桶的链表长度 ≥ 8 且 当前数组容量 ≥ 64 时，该链表会被树化为红黑树：
- 树化后，查找、插入、删除的时间复杂度从 O(n) 降至 O(log n)。
- 若后续节点减少至 ≤ 6 个，红黑树会自动退化回链表。
- 这个阈值（8）和容量条件（64）是权衡空间与时间后的经验值，避免过早树化带来额外开销。
配套机制保障效率
-
扰动函数：
h ^ (h >>> 16)让 key 的 hashCode 高位参与索引计算，降低低位重复导致的聚集冲突。 -
位运算寻址：
index = hash & (length - 1)替代取模，要求容量必须是 2 的幂，提升索引计算速度。 - 动态扩容：当 size > capacity × 0.75（默认负载因子）时，数组扩容为原大小 2 倍，并重新分配所有元素位置——这能从根本上缓解桶的拥挤程度。
不依赖开放定址、再哈希或溢出区，只靠“桶内挂结构 + 智能升降级 + 前置防冲突设计”，就是 HashMap 处理哈希冲突的完整逻辑。
