Java HashMap 怎么用 equals 比较映射
hashmap 在查找或插入键值对时,会先通过 hashcode() 计算桶位置,再使用 equals() 方法判断键是否相等。如果两个对象的 hashcode() 不同,它们永远不会被视为同一个键;如果 hashcode() 相同但 equals() 返回 false,它们会被视为不同的键并存储在不同的节点中。

自定义对象作为 Key 时如何正确实现 equals
当使用自定义类作为 HashMap 的键时,必须同时重写 equals() 和 hashCode() 方法,以确保逻辑一致性。如果只重写 equals() 而不重写 hashCode(),会导致即使两个对象逻辑上相等,也会因为哈希码不同而被放入不同的桶中,从而无法被正确检索。

import java.util.HashMap;
import java.util.Map;
class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return age == person.age && name.equals(person.name);
}
@Override
public int hashCode() {
int result = name.hashCode();
result = 31 * result + age;
return result;
}
}
public class Main {
public static void main(String[] args) {
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
}
}</person>
HashMap 如何处理哈希冲突中的 equals 比较
当多个键的 hashCode() 相同(即发生哈希冲突)时,HashMap 会将这些键存储在同一个桶中,通常以链表或红黑树的形式存在。此时,HashMap 会遍历该桶中的所有节点,逐个调用 equals() 方法来找到匹配的键。如果 equals() 返回 true,则更新或返回对应的值;如果遍历完所有节点都没有匹配项,则插入新节点。
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。

import java.util.HashMap;
import java.util.Map;
class HashKey {
private int value;
public HashKey(int value) {
this.value = value;
}
@Override
public int hashCode() {
return 1; // 强制所有实例具有相同的哈希码
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
HashKey hashKey = (HashKey) o;
return value == hashKey.value;
}
}
public class Main {
public static void main(String[] args) {
Map<hashkey string> map = new HashMap();
HashKey k1 = new HashKey(1);
HashKey k2 = new HashKey(2);
map.put(k1, "Value1");
map.put(k2, "Value2");
System.out.println(map.get(new HashKey(1))); // 输出: Value1
System.out.println(map.get(new HashKey(2))); // 输出: Value2
}
}</hashkey>
基于程序中某个输入、条件或结果的具体问题
在上述代码中,当使用 new HashKey(1) 作为键去获取值时,尽管它不是之前插入的 k1 对象,但由于 equals() 方法正确实现了基于 value 字段的比较,HashMap 能够成功找到对应的值 "Value1"。这证明了只要 equals() 和 hashCode() 实现一致,即使对象引用不同,也能正确识别逻辑相等的键。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










