重写 equals() 为什么需要重写 hashCode()

​ 一定要同时重写 equals() 和 hashCode() 吗？其实这相当于一个不成文的规矩。如果以对象作为键存储在哈希表中，那么两个方法都要需要重写，因为使用类似HashMap集合中的 put 和 get 的方法时候需要用到hashcode和 equals 方法；但是如果对象不在哈希表中，仅用来判断是否相等，那么重写 equals() 就行了。

​

​ 那么假如想要将对象作为键存在哈希表中，并且只重写equals，会发生什么呢？

可以看下面的例子

​ (1).首先定义一个学生类，该类只有两个属性学号和姓名，并重写了equals和hashcode

package com.student;

import java.util.Objects;

public class Student {
    private int id;         //学号
    private String name;    //姓名

    public Student() {
    }

    public Student(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Student student = (Student) o;

        if (getId() != student.getId()) return false;
        return getName() != null ? getName().equals(student.getName()) : student.getName() == null;
    }

    @Override
    public int hashCode() {
        int result = getId();
        result = 31 * result + (getName() != null ? getName().hashCode() : 0);
        return result;
    }
}

结果:

​ 如果我们没有注释掉hashcode方法的话，只要放入的键的 id 为123，name为"张三“的对象，就可以打印出对应的字符串

​ (2).接下来我们注释掉重写的hashcode的方法

结果:

​ 运行如下程序，发现为null，按理说，只要放入的键的 id 为123，name为"张三“的对象，就可以打印出对应的字符串，可是运行的结果为null

粗略的看一下hashmap的源代码

​ 其实执行map.get(new Student(123,“张三”))方法的时候，是先去调用new Student(123,“张三”)的hashcode()方法，判断该哈希码是否存在，如果存在再去通过equals()方法判断对象是否与m.put(s1,“xxx大学”)时候存入的s1对象(即hash码对应存储位置上的对象)是否相等，若果相等，则返回对应的value值。如果不重写hashcode()，那么每一次创建新的对象便会生成新的哈希码，那么自然在哈希表中找不到这个新创建的对象的哈希码，则结果会返回空。

​ 所以为了不发生不必要的错误，重写equals的时候，需要重写hashcode()方法。

为什么需要hashcode呢？

​ 在类似于set和map集合的结构中，假如只有equals的话，那么当集合中存储的对象较多的时候，此时再添加元素，就需要再去一个个比较对象是否相等，那么就会降低效率，所以引入了哈希算法，通过某种算法及我们的HashCode方法得到对象的哈希码，如果要两个对象是否相等，首先判断两个对象的HashCode方法返回的值是否相等，如果相等然后再判断两个对象的equals方法，如果HashCode方法返回的值不相等，则会直接认为两个对象不相等，不进行equals方法的判断。这样也就减少了equals方法的使用次数，即提高了效率。