为什么如果重写了某个类的equals方法，还必须重写对应的hashcode方法？

news2025/1/16 21:59:01

为什么如果重写了某个类的equals方法，还必须重写对应的hashcode方法？

答：

保证equals相同的两个对象hashcode必须相同的原则。
不重写hashcode方法的的话，若用hashmap/hashset等散列表存储这个类，可能会出现两个相同对象hashcode却不同，导致判定为不同元素的问题。

第一个原因可以认为是一个大原则，第二个原因则可以认为是具体表现，下面具体解释第二个原因。

详细解释

比如hashmap插入时，会先判定新元素的hash值和旧元素的hash值是否相等，hash值相等前提下，再判断equals方法。如果不重写hashcode，则equal相等的两个元素，对应的hashcode可能会不同，就会导致本来两个相等的元素被判定为不同元素，重复插入。（所以一定要保证equals相同时，hashcode也相同，但反过来不用，因为允许冲突嘛）

实验验证

创建一个people对象，如果两个people对象的name以及age相同，就认为是相同的对象，要保证相同的people不能重复加入到hashset/hashmap中，如何实现？

做法一：定义people对象，只重写equals方法

class people{
    String name;
    int age;

    public people(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "people{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        people people = (people) o;
        return age == people.age &&
                Objects.equals(name, people.name);
    }
}

测试代码

public class HashSet_test1 {
    public static void main(String[] args) {
        HashSet s = new HashSet();
        s.add(new people("张三",20));
        s.add(new people("张三",20));
        s.add(new people("张三",21));
        System.out.println(s);
    }
}

测试结果，set里面插入了两个相同的对象，有问题

在这里插入图片描述

做法2：重写equals方法以及hashcode方法，保证name和age相同时，hashcode也相同

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        people people = (people) o;
        return age == people.age &&
                Objects.equals(name, people.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);//使用Objects工具类提供的hash方法
    }