使用自定义对象作为 hashmap 的键时,必须重写 equals() 和 hashcode() 方法。如果不重写这两个方法,java 默认使用对象的内存地址进行比较,导致即使两个对象内容完全相同,也无法在 map 中成功查找或更新对应的值。

为什么需要重写 equals 和 hashCode
Java 中的 HashMap 依赖于哈希表结构来存储数据。当存入一个键值对时,Map 会调用键对象的 hashCode() 方法来计算其哈希值,从而确定该对象在桶(Bucket)中的位置。当进行查找时,Map 同样先通过 hashCode() 找到对应的桶,然后在该桶内遍历所有对象,调用 equals() 方法来确认是否找到了目标键。如果只重写了 equals() 而没有重写 hashCode(),那么两个逻辑上相等的对象可能拥有不同的哈希值,导致它们被放入不同的桶中,使得 get() 操作永远无法找到该对象。

import java.util.HashMap;
import java.util.Map;
public class User {
private String name;
private int id;
public User(String name, int id) {
this.name = name;
this.id = id;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
User user = (User) o;
return id == user.id && name.equals(user.name);
}
@Override
public int hashCode() {
int result = name.hashCode();
result = 31 * result + id;
return result;
}
public static void main(String[] args) {
Map<user string> map = new HashMap();
User u1 = new User("Alice", 101);
User u2 = new User("Alice", 101);
map.put(u1, "Admin");
System.out.println(map.get(u2)); // 输出: Admin
}
}</user>
上述代码展示了正确的实现方式。在 main 方法中,我们创建了两个内容相同的 User 对象 u1 和 u2。由于重写了 equals 和 hashCode,u2 能够正确匹配到 u1 所在的桶并返回关联的值 "Admin"。如果去掉这两个方法的定义,map.get(u2) 将返回 null。
如何保证哈希冲突时的正确性
在实际开发中,不同的对象可能会产生相同的哈希值,这就是哈希冲突。此时,HashMap 会在同一个桶内使用链表或红黑树来存储多个键值对。在这种情况下,equals() 方法的作用变得至关重要。当 hashCode() 定位到某个桶后,Map 会依次取出该桶内的每个节点,调用其 equals() 方法与传入的键进行比较。只有当 equals() 返回 true 时,才认为找到了匹配的键。因此,equals() 的实现必须是自反的、对称的、传递的,并且对于非空引用 x,多次调用必须一致返回相同结果。
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。

import java.util.HashMap;
import java.util.Map;
public class Product {
private String sku;
private double price;
public Product(String sku, double price) {
this.sku = sku;
this.price = price;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Product)) return false;
Product product = (Product) o;
return Double.compare(product.price, price) == 0 && sku.equals(sku);
}
@Override
public int hashCode() {
long temp = Double.doubleToLongBits(price);
int result = sku.hashCode();
result = 31 * result + (int) (temp ^ (temp >>> 32));
return result;
}
public static void main(String[] args) {
Map<product integer> stock = new HashMap();
Product p1 = new Product("A001", 9.99);
Product p2 = new Product("A001", 9.99);
stock.put(p1, 100);
System.out.println(stock.containsKey(p2)); // 输出: true
}
}</product>
这段代码演示了另一个常见场景:商品库存管理。这里使用 SKU 和价格作为唯一标识。在 hashCode 中,我们使用了 Double.doubleToLongBits 来处理浮点数价格,确保精度一致。在 equals 中,使用 Double.compare 比较价格,避免直接使用 == 带来的精度问题。运行结果显示,尽管 p1 和 p2 是不同的对象实例,但 stock.containsKey(p2) 依然返回 true,证明它们在逻辑上是等价的,可以正确用于 Map 的键。
可变字段对 HashMap 键的影响
一个常见的陷阱是使用包含可变字段的对象作为 HashMap 的键。如果在对象放入 Map 之后,修改了其参与 hashCode() 计算的字段,那么该对象的哈希值就会改变。这会导致 Map 在后续查找时,根据新的哈希值去错误的桶中查找,从而找不到原本存入的对象。为了避免这个问题,建议将用作 Map 键的类设计为不可变类(Immutable Class),或者确保在对象作为键期间,其关键字段不会被修改。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










