【彻底理解】 为什么重写equals()方法为什么要重写hashCode()方法

重写equals()方法为什么要重写hashCode()方法，是面试中一个经常会出现的一个问题。看完这篇文章，你一定对这个问题有更深的理解。

---

equals方法和hashCode方法都是Object类中的方法，我们来看看他们的源码：

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

public native int hashCode();

可知，equals方法在其内部是调用了"=="，所以说在不重写equals方法的情况下，equals方法是比较两个对象是否具有相同的引用，即是否指向了同一个内存地址。

而hashCode是一个本地方法，他返回的是这个对象的内存地址。

知道了这些之后我们接着往下看。

---

hashCode的通用规定：

• 在应用程序的执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对同一个对象的多次调用，hashCode方法都必须始终返回同一个值。在一个应用程序与另一个应用程序的执行过程中，执行hashCode方法所返回的值可以不一致。

• 如果两个对象根据equals(Object)方法比较是相等的，那么调用这两个对象中的hashCode方法都必须产生同样的整数结果

• 如果两个对象根据equals(Object)方法比较是不相等的，那么调用这两个对象中的hashCode方法，则不一定要求hashCode方法必须产生不用的结果。但是程序员应该知道，给不相等的对象产生截然不同的整数结果，有可能提高散列表的性能。

由上面三条规定可知，如果重写了equals方法而没有重写hashCode方法的话，就违反了第二条规定。相等的对象必须拥有相等的hash code。

---

接下来，我用一个程序来演示一下不重写hashCode方法所带来的严重后果：

public class Test {

    public static void main(String[] args) {
        Person person1 = new Person("TUCJVXCB");
        Person person2 = new Person("TUCJVXCB");


        Map hashMap = new HashMap<>();
        hashMap.put(person1, 1);


        System.out.println(person1.equals(person2));
        System.out.println(hashMap.containsKey(person2));
    }

    static class Person {
        private String name;

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

        @Override
        public boolean equals(Object obj) {
            if (obj instanceof Person) {
                Person person = (Person) obj;

                return name.equals(person.name);
            }
            return false;
        }
    }
}

以下是输入结果

true
false

对于第一个输出true我们很容易知道，因为我们重写了equals方法，只要两个对象的name属性相同就会返回ture。但是为什么第二个为什么输出的是false呢？就是因为我们没有重写hashCode方法。所以我们得到一个结论：如果一个类重写了equals方法但是没有重写hashCode方法，那么该类无法结合所有基于散列的集合（HashMap，HashSet）一起正常运作。

---

那么我们如何解决这个问题，很简单，重写hashCode方法就行了。

        @Override
        public int hashCode() {
            return name.hashCode();
        }

经过修改后，输入如下：

true
true

以上就是重写equals方法后必须要重写hashCode方法的原因了。