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

àì夳堔傛蜴生んèń 2024-03-22 20:47 35阅读 0赞

在 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