java 中对象作为 map 的键必须重写 hashcode 和 equals,因为 hashmap 依赖这两个方法来确定对象的存储位置以及判断两个对象是否相等。如果不重写,默认使用 object 类的实现(基于内存地址),会导致即使逻辑上相同的对象也被视为不同的键,从而引发数据覆盖或无法检索的问题。

HashMap 查找键时的哈希冲突处理机制是什么
HashMap 在查找键时,首先调用 hashCode() 计算哈希值以确定桶(Bucket)的位置,如果多个对象映射到同一个桶,则发生哈希冲突。此时,HashMap 会遍历该桶中的链表或红黑树,并调用 equals() 方法逐一比较键对象,直到找到完全匹配的对象或确认不存在。

import java.util.HashMap;
import java.util.Map;
public class KeyExample {
public static void main(String[] args) {
// 定义一个简单的键类
class Person {
String name;
int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
// 不重写 hashCode 和 equals
}
Map<Person, String> map = new HashMap<>();
Person p1 = new Person("Alice", 30);
Person p2 = new Person("Alice", 30);
map.put(p1, "Engineer");
System.out.println(map.get(p2)); // 输出 null
}
}
上述代码中,p1 和 p2 内容相同,但由于未重写 hashCode 和 equals,它们被视为不同对象。get(p2) 返回 null,因为 HashMap 认为 p2 是一个新键,而非已存在的 p1。
立即学习“Java免费学习笔记(深入)”;
使用 Husky 将 pre-commit、pre-push 和 commit-msg 检查集成到仓库中,以便代理和开发人员在更改离开工作站之前运行相同的本地防护措施。
重写 hashCode 和 equals 后如何确保正确性
重写 hashCode 和 equals 后,HashMap 能够正确识别逻辑上相等的对象。当插入或查找键时,HashMap 先通过 hashCode 定位桶,再通过 equals 确认键的唯一性。这确保了即使创建了新对象实例,只要其内容相同,就能被正确检索或更新。

import java.util.HashMap;
import java.util.Map;
public class CorrectKeyExample {
public static void main(String[] args) {
class Person {
String name;
int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int hashCode() {
return name.hashCode() * 31 + age;
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (!(obj instanceof Person)) return false;
Person other = (Person) obj;
return age == other.age && name.equals(other.name);
}
}
Map<Person, String> map = new HashMap<>();
Person p1 = new Person("Alice", 30);
Person p2 = new Person("Alice", 30);
map.put(p1, "Engineer");
System.out.println(map.get(p2)); // 输出 Engineer
}
}
在此示例中,p1 和 p2 的 hashCode 和 equals 被正确重写,因此 get(p2) 成功返回 "Engineer",证明 HashMap 能正确识别逻辑相等的键。
如果只重写 equals 而不重写 hashCode 会发生什么
如果只重写 equals 而不重写 hashCode,会导致违反 hashCode 契约:相等的对象必须具有相同的哈希码。此时,HashMap 可能将逻辑上相等的对象放入不同的桶中,导致 get() 无法找到已存储的值,即使 equals() 返回 true。
import java.util.HashMap;
import java.util.Map;
public class PartialRewriteExample {
public static void main(String[] args) {
class Person {
String name;
int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (!(obj instanceof Person)) return false;
Person other = (Person) obj;
return age == other.age && name.equals(other.name);
}
// 未重写 hashCode
}
Map<Person, String> map = new HashMap<>();
Person p1 = new Person("Alice", 30);
Person p2 = new Person("Alice", 30);
map.put(p1, "Engineer");
System.out.println(map.get(p2)); // 输出 null
}
}
此代码中,p1 和 p2 的 equals() 返回 true,但 hashCode() 不同,导致它们被放入不同桶。get(p2) 返回 null,说明仅重写 equals 不足以保证 HashMap 的正确行为。

















