java中equals在哈希集合中必须与hashcode协同工作：先用hashcode定位桶，再用equals比对桶内元素；若只重写equals不重写hashcode，会导致相等对象散列到不同桶而查找失败；list等非哈希集合仅依赖equals，不依赖hashcode。

Java 中 equals 方法在集合查找中不是单独起作用的，它必须和 hashCode 协同工作——尤其在基于哈希的集合（如 HashMap、HashSet）中。简单说：先用 hashCode 快速定位桶（bucket），再用 equals 在该桶内逐个比对确认是否真正相等。

哈希集合查找分两步：先 hash 后 equals

以 HashSet.contains(obj) 为例：

• 第一步：调用 obj.hashCode()，计算其哈希值，再对数组长度取模，得到待查桶的索引；
• 第二步：遍历该桶中所有元素（可能是链表或红黑树节点），对每个元素调用 e.equals(obj)，只要有一次返回 true，就判定存在。
• 注意：如果 hashCode 返回值不同，equals 根本不会被调用——因为元素压根不在同一个桶里。

为什么必须同时重写 hashCode 和 equals？

这是 Java 的契约要求。若只重写 equals 而不重写 hashCode，会导致逻辑断裂：

JavaStoryDevelop

你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在

下载

• 两个逻辑上相等的对象（a.equals(b) == true），可能因默认 Object.hashCode() 返回不同值，被散列到不同桶中；
• 结果就是：set.add(a); set.contains(b) 返回 false，违反集合语义；
• 同理，HashMap 中 key 的查找、替换也会失效。

List 等非哈希集合只依赖 equals

像 ArrayList、LinkedList 的 contains 方法是线性遍历，不涉及哈希计算：

• 逐个调用 element.equals(target)，直到匹配或遍历结束；
• 此时 hashCode 完全无关，但性能随数据量增长而下降（O(n)）；
• 因此，即使没重写 hashCode，只要 equals 正确，List.contains 仍能工作——只是效率低、语义不一致（和其他集合行为不统一）。

实际编码中的关键细节

写出安全可靠的 equals 和 hashCode 需注意：

• equals 必须满足自反性、对称性、传递性、一致性，且对 null 返回 false；
• hashCode 必须保证：相等对象的哈希值一定相同，但哈希值相同不意味着一定相等（允许哈希冲突）；
• 参与 equals 判等的字段，必须全部用于计算 hashCode；反之，不应在 hashCode 中使用可变字段（否则对象加入集合后修改字段，会导致无法找回）；
• 推荐用 IDE 自动生成（如 IntelliJ 的 Alt+Insert），或使用 Objects.equals() 和 Objects.hash() 简化实现。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南