java hashmap 通过先调用 hashcode() 计算键的哈希值定位桶,再在桶内使用 equals() 逐个比对来保证键的唯一性。具体做法是重写这两个方法:确保相等的对象返回相同的哈希码,并在 equals() 中严格比较所有关键字段。这样当插入重复键时,hashmap 能准确识别并替换旧值。

如何正确重写 hashCode 和 equals
要正确使用这两个方法,必须遵循通用约定:如果两个对象通过 equals() 判断为相等,那么它们的 hashCode() 必须返回相同的整数。实现时,通常基于参与 equals() 比较的所有字段来计算哈希码。例如,对于包含 id 和 name 的类,应同时考虑这两个字段的哈希值组合。这样做能减少哈希冲突,提高 HashMap 的性能。

import java.util.HashMap;
import java.util.Map;
public class KeyExample {
static class UserKey {
private final int id;
private final String name;
public UserKey(int id, String name) {
this.id = id;
this.name = name;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof UserKey)) return false;
UserKey userKey = (UserKey) o;
return id == userKey.id && name.equals(userKey.name);
}
@Override
public int hashCode() {
int result = Integer.hashCode(id);
result = 31 * result + name.hashCode();
return result;
}
}
public static void main(String[] args) {
Map<userkey string> map = new HashMap();
UserKey k1 = new UserKey(1, "Alice");
UserKey k2 = new UserKey(1, "Alice");
map.put(k1, "Value1");
map.put(k2, "Value2");
System.out.println(map.get(k1)); // 输出 Value2
}
}</userkey>
上述代码展示了标准的重写模式。在 main 方法中,创建了两个内容相同的 UserKey 实例。第一次 put 存入 "Value1",第二次 put 因为键相等,覆盖了旧值,存入 "Value2"。最终 get 操作返回 "Value2",验证了唯一性机制。
哈希冲突时的处理逻辑
当不同的键计算出相同的哈希码时,HashMap 会进入哈希冲突处理流程。此时,hashCode() 无法区分对象,HashMap 会将这些键值对存储在同一个桶(链表或红黑树)中。接着,它会遍历该桶中的节点,依次调用 equals() 进行比较。只有当 equals() 返回 true 时,才视为键重复。这种设计确保了即使哈希码相同,只要对象内容不同,就能作为独立的键存储。

import java.util.HashMap;
import java.util.Map;
public class CollisionExample {
static class BadKey {
private final int value;
public BadKey(int value) { this.value = value; }
@Override
public int hashCode() { return 42; } // 故意制造冲突
@Override
public boolean equals(Object o) {
return o instanceof BadKey && ((BadKey) o).value == value;
}
}
public static void main(String[] args) {
Map<badkey string> map = new HashMap();
BadKey k1 = new BadKey(1);
BadKey k2 = new BadKey(2);
map.put(k1, "One");
map.put(k2, "Two");
System.out.println(map.size()); // 输出 2
}
}</badkey>
这段代码演示了哈希冲突下的正确行为。尽管 BadKey 的 hashCode() 始终返回 42,导致所有实例都映射到同一个桶,但 equals() 方法根据 value 字段进行了严格区分。因此,k1 和 k2 被视为不同的键,Map 的大小为 2。这证明了 equals() 在冲突解决中的决定性作用。
修改键对象对 HashMap 的影响
如果将已放入 HashMap 的键对象的可变字段进行修改,会导致严重的查找失败。因为 HashMap 依赖键的哈希码来定位,一旦键对象的哈希码因状态改变而变化,HashMap 就无法在原位置找到它。此外,即使哈希码未变,equals() 的比较结果也可能失效。这种行为违反了 HashMap 的契约,通常被视为不良实践。建议将用作键的对象设计为不可变的,或者在放入 Map 后不再修改其影响 equals 和 hashCode 的字段。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











