为什么重写equals方法，还必须要重写hashcode方法

一、equals方法和hashcode的关系

根据Object.hashCode的通用约定：

如果两个对象相同（equals方法返回true），那么hashcode也相等。（图1）
如果两个对象的hashcode相等，这两个对象不一定相同，因为可能发生了hash冲突。（图2）

啥是hash冲突呢？

举个例子：下图的hash算法为 hashcode = num % 4；

图1

看上图，如果有两个对象都是13（意思也就是指向了同一个对象，那它们的hashcode当然也是相等的啦），所以hashcode的值都是1。（13 % 4 = 1）

图2

上图的两个对象的hashcode的值都是1，但是一个对象是13，一个对象是17，它们发生了hash冲突。

二、什么情况下，需要重写equals方法和hashcode方法？

以HashSet为例，它的元素是无序且不可重复的。所以在添加一个元素前，就需要判断集合里是不是已经有了这个元素。

那么该怎么判断呢？

如果用equals方法，那就得遍历整个集合去看一一比较有没有重复，想添加一个元素就需要O(n)的时间复杂度。

如果用hashcode方法，我只需计算出hash值，然后根据hash值去查找是否已经有这个元素了，如果hash算法选的合适，只需要O(1)的时间复杂度（如果hash算法选的不好，会造成多次hash冲突，极端情况下会变成O(n)。此处默认hash算法选的合适，毕竟不是本文要探讨的问题）。

所以通常是先执行hashcode方法，如果一样，再执行equals方法。

在Object类里，equals方法和hashcode方法都是比较对象的内存地址。但是在HashSet里，我们不想根据内存地址去判断是否相等，想根据key值去判断是否相等，所以我们需要重写。

一定要同时重写这两个方法吗？

是的，否则这两个方法默认比较内存地址。

我们可以设计一个实验，看看是否必须同时重写这两个方法。

实验数据：

现在我们有两个人：

Person p1 = new Person("张三");
Person p2 = new Person("张三");

实验前提：

1.先执行hashcode方法，如果结果一样，再执行equals方法。

2.这两个方法如果不重写，默认比较内存地址。

实验步骤与预测实验结果：

实验1步骤：两个方法都不重写。

预测实验结果：集合里会有两个张三。（因为两个对象的内存不一样）

实验2步骤：重写equals方法，不重写hashcode方法。

预测实验结果：集合里会有两个张三。（先执行hashcode方法，但这两个张三的内存地址不一样，hashcode也不一样，所以会有两个张三，不执行equals方法，在hash表的分布如下图）

实验3步骤：重写hashcode方法，不重写equals方法。

预测实验结果：集合里会有两个张三。（先重写并执行hashcode方法，发现两个都是张三，hashcode一样，接着执行equals方法，发现内存地址不一样，所以会有两个张三，在hash表的分布如下图）

下图这里出现了hash冲突。

实验4步骤：重写两个方法。

预测实验结果：集合里只有1个张三，达到了HashSet不重复的目的。（先重写并执行hashcode方法，发现两个都是张三，hashcode一样，接着重写并执行equals方法，发现两个都是张三，返回true，所以程序确认两个张三其实是同一个人）

下面做的实验结果和这里的推论一样，不想看可以直接跳到结尾看总结。

创建一个Person类：

public class Person {
    private String name;

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

    public String getName() {
        return name;
    }

    @Override
    public String toString() {
        return name;
    }

    //按照实验要求选择性注释
    /*@Override
    public boolean equals(Object obj) {
        if(obj == null) {
            return false;
        }
        if(obj.getClass() != obj.getClass()){
            return false;
        }

        return ((Person)obj).getName() == getName();
    }*/

    //按照实验要求选择性注释
    /*@Override
    public int hashCode() {
        return getName().hashCode();
    }*/
}

再来个测试类：

import  java.lang.*;
import  java.util.HashSet;
import  java.util.Set;

public class Main {

    public static void main(String[] args) {
        Set<Person> set = new HashSet<>();
        Person p1 = new Person("张三");
        Person p2 = new Person("张三");
        set.add(p1);
        set.add(p2);
        System.out.println(set);
    }
}