hashcode方法在hashmap中的核心作用是将键对象快速映射到数组下标（桶），实现o(1)级定位；它不判断相等，仅负责“指路”，配合equals完成冲突桶内的精确匹配，并要求equals为true时hashcode必相等以保障存取一致性。
hashCode 方法在 HashMap 中的核心作用，是把键对象快速映射到数组的某个下标位置（即“桶”），从而大幅减少查找路径——它不负责判断相等，只负责“指路”。
定位存储位置：决定放在哪个桶里
HashMap 底层是一个数组（table），每个数组元素叫一个 bucket（桶）。当你调用 map.put(key, value) 时：
- 先调用 key.hashCode() 得到一个整数哈希值；
- 再通过扰动函数（JDK 1.8 是 (h = key.hashCode()) ^ (h >>> 16)）降低低位碰撞概率；
- 最后用 (n - 1) & hash（n 是数组长度，必须是 2 的幂）算出该 key 应该存入数组的哪个索引位置。
这个过程完全依赖 hashCode，没有它，HashMap 就无法知道该把键值对“扔进哪一格”，只能遍历整个集合，退化成 O(n) 查找。
支撑哈希冲突处理：同桶不同 key 的区分基础
多个 key 的 hashCode 经计算后可能落到同一个桶（哈希冲突），这时 HashMap 用链表或红黑树组织这些节点。但仅靠 hashCode 无法区分它们——这时候就轮到 equals 出场了：
- 当 get 或 put 遇到非空桶，会遍历该桶内所有节点；
- 对每个节点，先比 hashCode（快速筛掉明显不同的），再调用 key.equals(目标key) 确认是否真正相等；
- 所以 hashCode 是第一道过滤网，equals 是最终判决者。
如果两个逻辑上相等的 key（equals 返回 true）返回不同 hashCode，它们会被分到不同桶里，get 永远找不到——这就是为什么重写 equals 时必须同步重写 hashCode。
保证行为一致性：让“相等”和“同桶”不脱节
HashMap 的正确性依赖一条硬规则：如果 a.equals(b) 为 true，那么 a.hashCode() == b.hashCode() 必须为 true。这条规则不是约定，而是 HashMap 内部逻辑的基石：
- put 时，相同 key（equals 判定）必须落在同一桶，才能覆盖旧值；
- get 时，相同 key 才能被定位到同一桶，进而用 equals 找到它；
- 若违反，会出现“明明 put 进去了，却 get 不出来”的诡异现象。
Object 默认的 hashCode 基于内存地址，而自定义类通常按业务字段（如 id、name）判定相等，所以必须手动重写，且参与 equals 比较的字段，也必须参与 hashCode 计算。
影响性能的关键因子：散列质量决定效率
好的 hashCode 实现能让键均匀分布在数组各桶中，避免大量碰撞；差的实现（比如总返回固定值 1）会让所有键挤进同一个桶，退化成链表遍历，时间复杂度从 O(1) 恶化为 O(n）：
- String 的 hashCode 使用多项式滚动哈希（s[0]×31^(n−1) + s[1]×31^(n−2) + … + s[n−1]），抗碰撞性强；
- 自己写时推荐用 Objects.hash(field1, field2, ...)，它内部做了空安全和组合运算；
- 避免用易变字段（如含当前时间、随机数）参与计算，否则插入后修改字段会导致 get 失败。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
