在 Java 中,对象的哈希值是通过 hashCode 方法计算得到的,这个方法会根据对象的属性值计算出一个 int 类型的哈希值。这个哈希值用于确定对象在哈希表中的位置。
当用一个对象作为 HashMap、HashSet 或者其他哈希表的键时,这个键的哈希值会被用于确定它在哈希表中的位置,因为Hash比equals方法的开销要小,速度更快。如果两个键的哈希值相同,那么它们会被放在同一个桶中,然后通过 equals 方法来比较它们是否相等。在没有重写 hashCode 方法的情况下,相等的对象可能具有不同的哈希值。
因此,在重写 equals 方法时,我们必须保证相等的对象具有相同的哈希值,否则它们可能会被哈希表视为不同的对象。例如,如果我们使用一个自定义类型作为 HashMap 的键,并且只重写了 equals 方法而没有重写 hashCode 方法,那么对于相等的对象,它们的哈希值可能是不同的,导致无法正确地查找或删除对象。
实例
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 obj) {
if (obj instanceof Person) {
Person other = (Person) obj;
return name.equals(other.name) && age == other.age;
}
return false;
}
}
Map<Person, String> map = new HashMap<>();
Person person1 = new Person("Alice", 20);
Person person2 = new Person("Alice", 20);
map.put(person1, "value1");
map.put(person2, "value2");
System.out.println(map.size()); // 输出 2
以上定义了一个 Person 类,并重写了 equals 方法来判断两个 Person 对象是否相等。然后,我们使用两个相等的 Person 对象作为 HashMap 的键,但是由于我们没有重写 hashCode 方法,导致它们的哈希值可能是不同的。因此,在将这两个对象存放到 HashMap 中时,它们会被视为不同的键,导致 HashMap 的大小为 2,而不是预期的 1。
我们需要同时重写 equals 和 hashCode 方法,保证相等的对象具有相同的哈希值。
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 obj) {
if (obj instanceof Person) {
Person other = (Person) obj;
return name.equals(other.name) && age == other.age;
}
return false;
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
}
Map<Person, String> map = new HashMap<>();
Person person1 = new Person("Alice", 20);
Person person2 = new Person("Alice", 20);
map.put(person1, "value1");
map.put(person2, "value2");
System.out.println(map.size()); // 输出 1