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

equals方法和hashCode方法都是顶级类Object中的基础方法。equals方法的默认实现是比较对象的引用地址，方法实现如下:

public boolean equals(Object obj) {
    return (this == obj);
}

hashCode方法是native方法，使用对象的内存地址来转换得到一个int整数：

public native int hashCode();

可以看到equals方法单独使用意义不大，equals方法和hashCode方法一般用来协同判断对象是否相同。对于“相同”的对象，它们的哈希值相等，两个不相等的对象哈希值可能相等，哈希值相等的对象不一定相等。因此，我们可以先比较两个对象的哈希值是否相等，如果是true则调用equals方法进行判断，得到true就可以得到对象相等，否则对象不相等。其它情况下判断对象不相等。
但是，当我们在使用自定义对象是会出现问题的，如创建一个Person类：

class Person{
    String name;
    int age;

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

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + ''' +
                ", age=" + age +
                '}';
    }
    
    @Override
    public boolean equals(Object obj) {
        if(this == obj){
            return true;
        }
        if(obj instanceof Person){
            Person person = (Person) obj;
            if(person.name.equals(name) && person.age == this.age){
                return true;
            }

        }
        return false;
    }
}

创建两个对象进行测试，如下：

public static void main(String[] args) {
    Set<Person> set = new HashSet();

    Map<Person,String> map = new HashMap();

    Person p1 = new Person("zs", 23);
    Person p2 = new Person("zs", 23);

    set.add(p1);
    set.add(p2);

    map.put(p1,"p1");
    map.put(p2,"p2");
    System.out.println(set);
    System.out.println(map);
    
    // 输出：
    // [Person{name='zs', age=23}, Person{name='zs', age=23}]
    // {Person{name='zs', age=23}=p2, Person{name='zs', age=23}=p1} 
}

我们可以看到，两个属性完全相同的对象并没有在Set集合中去重，HashMap中也没有对对象进行值的覆盖，说明它们都将p1、p2判断为两个不相等的对象（在只重写equals的情况下）。
简单分析一下，当我们将Person对象放入set集合时，会调用默认继承自Object的hashCode方法（我们没有重写），因此两个对象的hashCode的值大概率是不等的，判断会返回false，直接判断对象不相等放入集合中。对于哈希表也类似，对两个对象进行哈希取值，散列到Map中数组不同位置，所以key对应的value值不会被覆盖而是存储了两个。
我们在Person类中同时重写equals和hashCode方法：

    @Override
    public int hashCode(){
        return Objects.hash(name,age);
    }
    ```
    @Override
    public boolean equals(Object obj) {
        if(this == obj){
            return true;
        }
        if(obj instanceof Person){
            Person person = (Person) obj;
            if(person.name.equals(name) && person.age == this.age){
                return true;
            }
        }
        return false;
    }

测试结果：[Person{name='zs', age=23}] {Person{name='zs', age=23}=p2}，可以看到set集合中只存储了一个对象，map中相同对象进行了值的覆盖。
总结：equals和hashCode用来协同判断对象是否相等，hashCode要保证相等对象的哈希值相等，如果缺少了重写hashCode方法这一步，可能导致程序异常，反之可以提高对比查找的效率。