为什么重写equals方法就要重写hasCode方法

1. 我们来看一下String中equals的重写
 

public boolean equals(Object anObject) {
        if (this == anObject) {    // 是不是指向同一个对象
            return true;     
        }
        return (anObject instanceof String aString)     // 是不是String对象
                && (!COMPACT_STRINGS || this.coder == aString.coder)    // 比较coder
                && StringLatin1.equals(value, aString.value);   // 内容是否相等
    }

 
 

      ①  对象相等，比较的是内存中存放的对象的内容是否相等。

      ②  引用相等，比较的是对象指向的内存地址是否相等。

 

2、hashcode：hashcode的作用是获取哈希码，也称为散列码；散列码其实就是一个整数，这个哈希码的作用就是确定对象在哈希表中的索引位置；hashCode()定义在JDK的Object.java中，这就意味着Java中的任何类，都包含hashCode（）函数。

   散列表存储的是键值对，它的特点是：根据键的值快速的检索出对应的值，这其中就利用了散列码。

3、重写了equals方法后，为什么必须重写hashCode()方法？以及对象之间比较hashcode和equals比较的过程。

    比如将对象添加到HashSet中，HashSet会先计算对象的hashCode中来判断对象添加的位置，同时也会与该位置其他已经加入的对象的hashCode值进行比较，如果没有相符的hashCode，那么该对象就没有出现；但是如果有相同的hashCode值的对象，就会调用equals方法来比较hashCode值相等的对象是否相等。如果hashCode值相等且对象相等，就不会重复添加对象；如果hashCode值相等且对象不相等，就会重新散列其他位置。

   ①为了提高效率，对象比较的时候，先是hashCode方法比较。如果对象的hashCode不同，那么就没有必要比较equals方法，如果数据量大的时候大大减少了比较的次数。

   ②equals的作用是对象相等的，hashCode的哈希码是确定对象在哈希表中的位置。

   ③判断对象相等后，对象相同，equals方法会被覆盖，也就是会被重写，所以对象存在哈希表的位置也会改变，重新赋予对象在哈希表中的位置。如果equals方法重写了，不重写hashCode方法，对象是根据hashCode的存储地址形成的一个哈希值，就会造成相同的对象散列到不同位置（正确的应该是相同的对象散列相同的位置）造成地址不能覆盖的问题。

原文链接：https://blog.csdn.net/Sunshineoe/article/details/115326777