为什么重写equals方法一定要重写hashcode方法

1.我们在重写equals方法的同时，不对hashcode方法进行重写的话，默认地还是会使用Object类自带的hashcode方法，这样就会出现在某些情况下，明明两个对象的equals方法判断相等了，但是它们的hashcode居然不一样，这是不符合规范的。
对于hashcode，Java中有如下规定：
两个对象相等，hashcode一定相等
两个对象不等，hashcode不一定不等
hashcode相等，两个对象不一定相等
hashcode不等，两个对象一定不等

2.hashcode经常用于散列数据的快速存取，例如在使用hash类数据集合时，都是先根据存储的对象的hashcode值去判断对象是否相同，因此如果不重写hashcode方法的话，会导致判断对象相同的时候，明明equals方法判断相等了，hashcode却判断不相等，就会造成在不同的位置中可以存放两个相同的对象，这就不合理了。

详细说明：
1 .equals方法
Object类中默认的实现方式是 : return this == obj 。那就是说，只有this 和 obj引用同一个对象，才会返回true。

而我们往往需要用equals来判断 2个对象是否等价，而非验证他们的唯一性。这样我们在实现自己的类时，就要重写equals。

按照约定，equals要满足以下规则。
自反性: x.equals(x) 一定是true
对null: x.equals(null) 一定是false
对称性: x.equals(y) 和 y.equals(x)结果一致
传递性: a 和 b equals , b 和 c equals，那么 a 和 c也一定equals。
一致性: 在某个运行时期间，2个对象的状态的改变不会影响equals的决策结果，那么，在这个运行时期间，无论调用多少次equals，都返回相同的结果。

class Test
{
    private int num;
    private String data;

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

        if ((obj == null) || (obj.getClass() != this.getClass()))
            return false;

        //能执行到这里，说明obj和this同类且非null。
        Test test = (Test) obj;
        return num == test.num&& (data == test.data || (data != null && data.equals(test.data)));
    }

    public int hashCode()
    {
        //重写equals，也必须重写hashCode。具体后面介绍。
    }

}

2.hashCode方法
这个方法返回对象的散列码，返回值是int类型的散列码。
对象的散列码是为了更好的支持基于哈希机制的Java集合类，例如 Hashtable, HashMap, HashSet 等。

关于hashCode方法，一致的约定是：
在某个运行时期间，只要对象的（字段的）变化不会影响equals方法的决策结果，那么，在这个期间，无论调用多少次hashCode，都必须返回同一个散列码。
如果2个对象通过equals调用后返回是true，那么这个2个对象的has
hCode方法也必须返回同样的int型散列码如果2个对象通过equals返回false，他们的hashCode返回的值允许相同。(然而，程序员必须意识到，hashCode返回独一无二的散列码，会让存储这个对象的hashtables更好地工作。)
重写了euqls方法的对象必须同时重写hashCode()方法。

3.为什么必须重写hashCode方法？

在上面的例子中，Test类对象有2个字段，num和data，这2个字段代表了对象的状态，他们也用在equals方法中作为评判的依据。那么， 在hashCode方法中，这2个字段也要参与hash值的运算，作为hash运算的中间参数。这点很关键，这是为了遵守：2个对象equals，那么 hashCode一定相同规则。

也是说，参与equals函数的字段，也必须都参与hashCode 的计算。

4.重写hashCode时注意事项

重写hashCode方法时除了上述一致性约定，还有以下几点需要注意：

（1）返回的hash值是int型的，防止溢出。

（2）不同的对象返回的hash值应该尽量不同。（为了hashMap等集合的效率问题）

（3）《Java编程思想》中提到一种情况

“设计hashCode()时最重要的因素就是：无论何时，对同一个对象调用hashCode()都应该产生同样的值。如果在讲一个对象用put()添加进HashMap时产生一个hashCdoe值，而用get()取出时却产生了另一个hashCode值，那么就无法获取该对象了。所以如果你的hashCode方法依赖于对象中易变的数据，用户就要当心了，因为此数据发生变化时，hashCode()方法就会生成一个不同的散列码”。

public class Test {
    
    private int num;
    private String data;
    
    public Test(int num,String data){
        this.num = num;
        this.data = data;
    }

    public void setNum(int num) {
        this.num = num;
    }
    
    public boolean equals(Object obj)
    {
        if (this == obj)
            return true;
        if ((obj == null) || (obj.getClass() != this.getClass()))
            return false;
        Test test = (Test) obj;
        return num == test.num&& (data == test.data || (data != null && data.equals(test.data)));
    }
    
    public int hashCode(){
        int hash = 7;
        hash = 31*hash+num;
        hash = 31*hash+data.hashCode();
        return hash;
    }
    
    public static void main(String[] args) {
        Map<Test,Integer> map = new HashMap<>();
        Test t1 = new Test(21,"ouym");
        map.put(t1, 1);
        t1.setNum(20);
        System.out.println(map.get(t1));   
    }
}

输出值为null，我的天呐，hashMap取不到值了。

不重写equals和hashCode方法的话是不依赖于对象属性的变化的，也就是说这里使用默认的hashCode方法可以取到值。但是我们重写equal方法的初衷是判定name和num属性都相等的Test对象是相等的，而不是说同一个对象的引用才相等，而num=21和num=20明显不想等，所以这里hashCode返回值不同并不违背设计的初衷。注意上面代码的使用陷阱。