为什么重写equals方法时要重写hashCode方法-蒲公英云

为什么重写equals方法时要重写hashCode方法

在 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