Java 中的 hashCode 和 equals 方法之间有什么关系？

Java 中 hashCode 和 equals 方法的关系

1. 核心契约关系

hashCode()和equals()之间存在强契约关系，这是 Java 规范中的硬性要求：

契约规则

如果 a.equals(b) 返回 true 那么 a.hashCode() == b.hashCode() 必须为 true

反之不成立：

如果 a.hashCode() == b.hashCode() a.equals(b) 不一定为 true（哈希冲突）

2. 为什么需要这种关系？

哈希表的工作原理

HashMap 结构示意： ┌─────────────────────────────────────┐ │ Bucket 0: [Entry1] → [Entry2] │ ← hashCode() 决定放入哪个桶 │ Bucket 1: [Entry3] │ │ Bucket 2: [Entry4] → [Entry5] │ │ ... │ └─────────────────────────────────────┘

查找流程：

1. 先用hashCode()快速定位到桶
2. 再用equals()在桶内精确匹配

3. 违反契约的后果

示例：只重写 equals，不重写 hashCode

publicclassBadPerson{privateStringname;@Overridepublicbooleanequals(Objectobj){if(this==obj)returntrue;if(obj==null||getClass()!=obj.getClass())returnfalse;BadPersonperson=(BadPerson)obj;returnObjects.equals(name,person.name);}// ❌ 没有重写 hashCode()，使用 Object 的默认实现}// 问题演示BadPersonp1=newBadPerson("张三");BadPersonp2=newBadPerson("张三");System.out.println(p1.equals(p2));// trueSystem.out.println(p1.hashCode()==p2.hashCode());// false！违反契约// 在 HashMap 中出问题Map<BadPerson,String>map=newHashMap<>();map.put(p1,"值1");System.out.println(map.get(p2));// null！找不到

原因：

• p1和p2的hashCode()不同（基于内存地址）
• 放入不同的桶中
• 用p2查找时，去错误的桶中查找，找不到p1

4. 正确实现示例

publicclassGoodPerson{privateStringname;privateintage;@Overridepublicbooleanequals(Objectobj){if(this==obj)returntrue;if(obj==null||getClass()!=obj.getClass())returnfalse;GoodPersonperson=(GoodPerson)obj;returnage==person.age&&Objects.equals(name,person.name);}@OverridepublicinthashCode(){// ✅ 使用相同的字段计算 hashCodereturnObjects.hash(name,age);}}// 正确工作GoodPersonp1=newGoodPerson("张三",25);GoodPersonp2=newGoodPerson("张三",25);System.out.println(p1.equals(p2));// trueSystem.out.println(p1.hashCode()==p2.hashCode());// true ✅Map<GoodPerson,String>map=newHashMap<>();map.put(p1,"值1");System.out.println(map.get(p2));// "值1" ✅ 正确找到

5. 实现原则

原则 1：一致性

// equals 和 hashCode 必须使用相同的字段@Overridepublicbooleanequals(Objectobj){returnObjects.equals(name,((Person)obj).name)&&age==((Person)obj).age;}@OverridepublicinthashCode(){// ✅ 使用相同的字段：name 和 agereturnObjects.hash(name,age);}

原则 2：不可变字段优先

publicclassUser{privatefinalStringid;// 不可变，适合用于 hashCodeprivateStringname;// 可变，不建议用于 hashCode@OverridepublicinthashCode(){// ✅ 只用不可变字段returnObjects.hash(id);}}

原则 3：性能考虑

@OverridepublicinthashCode(){// ✅ 计算快速且分布均匀intresult=17;result=31*result+(name!=null?name.hashCode():0);result=31*result+age;returnresult;}

6. 常见错误

错误 1：只重写其中一个

// ❌ 错误：只重写 equals@Overridepublicbooleanequals(Objectobj){...}// 没有重写 hashCode// ❌ 错误：只重写 hashCode@OverridepublicinthashCode(){...}// 没有重写 equals

错误 2：使用不同字段

@Overridepublicbooleanequals(Objectobj){returnname.equals(((Person)obj).name);// 只用 name}@OverridepublicinthashCode(){returnObjects.hash(name,age);// ❌ 用了 name 和 age}

错误 3：在 hashCode 中使用可变字段

publicclassMutableKey{privateintvalue;@OverridepublicinthashCode(){returnvalue;// ❌ 危险！修改 value 后无法从 Map 中找到}}MutableKeykey=newMutableKey();key.setValue(10);map.put(key,"value");key.setValue(20);// 修改了 keymap.get(key);// null！hashCode 变了，找不到

7. IDE 自动生成

现代 IDE 可以自动生成符合规范的代码：

// IntelliJ IDEA / Eclipse 生成@Overridepublicbooleanequals(Objecto){if(this==o)returntrue;if(o==null||getClass()!=o.getClass())returnfalse;Personperson=(Person)o;returnage==person.age&&Objects.equals(name,person.name);}@OverridepublicinthashCode(){returnObjects.hash(name,age);}

8. 总结

记住：

• 重写equals()必须重写hashCode()
• 两者使用相同的字段
• 优先使用不可变字段
• 使用 IDE 自动生成避免错误

这种契约关系是 Java 集合框架正确工作的基础！