Java中HashMap通过链地址法处理哈希冲突，辅以红黑树优化（链表≥8且容量≥64时转换）、哈希扰动（h^(h>>>16)）和动态扩容（负载因子0.75）协同提升性能。
Java中HashMap处理哈希冲突，核心靠“链地址法”打底，再叠加红黑树优化和扩容机制来兜底。不是靠避免冲突，而是高效容纳和快速检索冲突数据。
链地址法：每个桶存一个链表
数组的每个位置（桶）不直接存键值对，而是存一个链表头节点。当多个key算出相同索引时，新节点追加到该链表末尾（JDK 8起为尾插法）。
- 查找时：先定位桶，再遍历链表，用
equals()比对key - 插入时：若链表中已存在相同key，则更新value；否则新增节点
- 这是最基础、最直观的冲突承载方式，结构简单、实现清晰
红黑树升级：链表过长时自动转结构
当某个桶中链表长度 ≥ 8 且整个HashMap容量 ≥ 64 时，该链表会转换为红黑树。
- 目的：把最坏查找时间从O(n)降到O(log n)
- 不是一上来就上树——小容量下优先扩容，避免过早引入复杂结构
- 如果后续删除频繁导致节点数 ≤ 6，还会退化回链表
哈希扰动+扩容：从源头分散与动态调整
冲突无法根除，但可以大幅缓解：
立即学习“Java免费学习笔记（深入）”；
-
哈希扰动：
hash(Object key)方法对原始hashCode做异或运算（h ^ (h >>> 16)），让高位也参与索引计算，减少低位重复导致的聚集 -
动态扩容：默认负载因子0.75，一旦元素数量超过
capacity × 0.75，就触发扩容（容量翻倍），所有元素重新哈希分布，冲突自然稀释
基本上就这些。没有银弹，只有分层应对：链表兜底、红黑树提速、扰动减聚、扩容摊薄——四者配合，让HashMap在绝大多数场景下稳守平均O(1)性能。
