写在前面

你是否曾经把一个类重写了 equals满怀期待地把它放进 HashSet 或者作为 HashMap 的 key，却发现 contains/get 返回了 false/null?这不是你的代码写错，而是因为漏掉了另一半——hashCode.

：判断“相等”与决定“放哪”

equals: 定义“逻辑相等”。 即使不是同一个引用，只要关心的属性都一样，就应被判定为相等。

hashCode: 给基于哈希表的容器用来快速定位数据该放进哪个桶的整数。默认实现与对象内存地址相关，与“逻辑相等”无关。

二、为什么：HashMap 需要两者配合才能定位到对象

契约要求：

• A equals B ⇒ hashCode == hashCode
• B equals A ⇒ hashCode == hashCode
• : hashCode 相同并不代表着 equals 相等。

*如果只重写了 equals。却没有重写 hashCode，两个逻辑相等的对象会因为默认 hashCode不同而落到不同桶，从一开始就无法被正确查找到。

从查找流程简述来看。

flowchart LR
k --> h
h --> idx
idx --> bucket
bucket --> eq
eq --> hit
eq --> miss
如果两个对象在不同 bucket，则永远不会进入 “逐个比较” 步骤。

三、怎么用：避免三个容易踩的坑

1️⃣ 让 hashCode 用和 equals 完全一致的字段计算：
class Point {
int x,y;Point{ this.x = x;this.y = y，怎么说呢，}
@Override public boolean equals{
if return true;if ) return false;Point p = o，return x == p.x && y == p.y;}
@Override public int hashCode {
return Objects.hash;}


}
Set points = new HashSet<>;points.add)，System.out.println));说起来，// true


*IDE 自动生成或 Lombok 的 @EqualsAndHashCode 默认遵循此思路。其实，

2️⃣ 避免可变字段参与 hashCode 计算：


如果对象放入哈希表后修改了参与计算的字段。hashCode 会改变，但桶位置不会更新，导致该对象“迷失”。说到常见症状，"我之前能拿到这个对象。现在却找不到".

从方法来看，让参与计算字段不可变；或者设计成不可变类，

如果必须可变，请确保在放入哈希表前就完成所有修改。其实，


3️⃣ 类型检查用 instanceof 还是 getClass


@Override public boolean equals{ …}

* 用 instanceof : 父类可以与子类比较，但会破坏对称性。
* 用 getClass: 严格匹配类型。防止父子类之间互相认为相等，但失去灵活性。* 推荐做法：优先采用组合而非继承，以避免此两难。



四、面试追问与答案整理



#1 为什么必须同时重写 equals 与 hashCode？

"因为 HashMap
根据 key.hashCode 定位 bucket，接下来再用 key.equals 在 bucket 内精确匹配。如果仅重写 equals。则两个逻辑上相等但哈希值不同的对象会落到不同 bucket，从而永远无法被找到。"




#2 两个 object 的 hashCodes 相同，它们一定相等吗？

"不一定！hash 冲突是允许存在的；只有当它们通过 equals 判定为相等时才需保证一样的 hash 值。反之则无要求，"



#3 可变字段参与 hash 计算会怎样？

"把该对象从原本所在 bucket '丢失'——后续 get/contains/remove 都找不到它。建议把这些字段设为 final 或只读。" />



#4 Object 默认实现分别如何？

"equals 默认按引用地址比较，相当于 ==；hashCode 默认返回与内存地址相关的整数。同一个实例多次调用保持不变，但与业务上的“逻辑相等”无关。"



#5 使用 Lombok @EqualsAndHashCode 时有什么注意？

"确认参与计算字段集合和业务定义的一致；若排除字段，请确保两边一致；若包含集合，请保持不可变或在插入前完成修改。" />



#6 instanceof 判断可能导致什么问题？回答"若类被继承且子类新增字段。用 instanceof 会导致父类对子类判定为 true，而子类对父类判定为 false，从而破坏 equals 的对称性。" />




再看下一篇预告，Day21 – 集合框架进一步了解