重写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<Person, Integer> 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