hashCode 本身不直接提升查找效率，真正起作用的是它配合 equals 在哈希表中快速定位桶，将平均查找时间从 O(n) 降至 O(1)；关键在于散列值均匀且与 equals 保持一致。
hashCode 散列码本身不直接提升查找效率，真正起作用的是它配合 equals 方法，在哈希表（如 HashMap、HashSet）中快速定位“可能存放该元素的桶（bucket）”，从而把平均查找时间从 O(n) 降到 O(1)。关键不在 hash 算法多高深，而在散列值是否均匀、是否与 equals 保持一致。
为什么 hashCode 能加快查找？
哈希集合底层是数组 + 链表/红黑树组成的哈希表。插入或查找时：
- 先调用对象的 hashCode()，得到一个整数；
- 用这个整数对数组长度取模（如 index = hashCode & (table.length - 1)），快速算出该对象“大概率”存在哪个数组索引位置；
- 只在那个桶里遍历比较（用 equals），不用扫完整个集合。
如果所有对象 hashCode 都返回 0，所有元素全挤进第一个桶，就退化成链表遍历——查找又变回 O(n)。
重写 hashCode 必须遵守的两条铁律
否则 HashMap/HashSet 会“找不到自己存进去的东西”：
- 一致性：同一个对象在生命周期内多次调用 hashCode()，只要影响 equals 的字段没变，返回值必须相同；
- 协同性：如果两个对象 equals() 返回 true，则它们的 hashCode() 必须返回相同值。
反过来不强制要求（hashCode 相同，equals 不一定为 true），但尽量让不同对象的散列值分布均匀，能减少哈希冲突。
怎么写出靠谱的 hashCode？
别手写位运算或质数相乘——容易出错且不必要。现代写法很简洁：
- IDE 自动生成（IntelliJ / Eclipse 都支持选字段生成）；
- 用 JDK 7+ 的 Objects.hash(field1, field2, ...)，一行搞定，内部已做空安全和混合计算；
- 例如：return Objects.hash(name, age, department);
注意：只包含参与 equals 比较的字段；如果用了数据库 ID，但 ID 可能为 null 或未赋值，要小心——优先用业务上稳定、非空的字段组合。
实际踩坑提醒
- 可变字段参与 hashCode：比如用 ArrayList 的 size 当散列依据，后续 add 元素后 size 变了，hashCode 就变了，对象在 HashMap 中“消失”；
- 浮点数直接参与：0.0 和 -0.0 equals 为 true，但默认 hashCode 不同，要用 Double.hashCode(Double.doubleToLongBits(x)) 统一处理；
- 忽略大小写字符串比较：若 equals 用 String.equalsIgnoreCase()，hashCode 也得用 String.toLowerCase().hashCode() 对齐，否则违反协同性。
