HashMap通过扰动函数h ^ (h >>> 16)将hashCode高16位异或进低16位，使(n−1) & hash索引计算能利用高位信息，显著减少因低位重复导致的哈希冲突。
Java 中 HashMap 通过“扰动函数”对键的原始哈希码进行二次加工，让高位信息参与索引计算，从而提升哈希分布的均匀性，有效减少冲突。
核心哈希计算逻辑
HashMap 的 hash(Object key) 方法是关键：
- 若 key 为 null，直接返回 0（统一放在数组索引 0）
- 否则：取 key.hashCode() 得到原始哈希值 h，再执行 h ^ (h >>> 16)
这个位运算把高 16 位“异或”进低 16 位，使原本只依赖低位的索引计算（(n−1) & hash）也能反映高位变化，大幅降低因低位重复导致的聚集冲突。
为什么这样能减少冲突
很多对象的 hashCode() 在低位上差异小（比如连续 Integer、小范围字符串），直接用原始哈希值做 & (n−1) 运算时，高位被丢弃，容易映射到相同桶中。扰动后：
- 即使两个 key 原始哈希值仅高位不同，扰动后低 16 位也会不同
- 索引计算更“敏感”，分散效果更好
- 实测显示，对 String 等常用类型，冲突率平均下降 20%~40%
配合使用的其他机制
单靠扰动函数还不够，HashMap 还依赖以下设计协同降冲突：
- 容量始终为 2 的幂次：确保 (n−1) & hash 等价于取模，且位运算高效
- 默认初始容量 16、负载因子 0.75：平衡空间与冲突概率，避免过早拥挤
- 扩容触发重哈希：当 size > capacity × 0.75 时，容量翻倍并重新分配所有元素，缓解局部堆积
开发者可做的优化
你无法改 HashMap 的 hash 方法，但可以影响输入质量：
- 用不可变、重写过 hashCode() 和 equals() 的类作 key（如 String、LocalDate）
- 自定义 key 类时，确保 hashCode() 尽量均匀（例如用 Objects.hash(f1, f2, f3)）
- 避免用易变对象（如 ArrayList、Date）作 key，防止哈希值中途改变导致查找失败
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
