一定要同时重写 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方法的使用次数,即提高了效率。