面试时如何回答equals和hashcode方法

equals和hashcode

1、题目

为什么重写equals方法时需要重写hashcode方法？

2、解答

原因有两点：

• 提高查询的效率，使用hashcode方法提前校验，可以减少equals比较的次数
• 保证同一个对象，避免出现equals相等而hashcode不相等的情况

第一点解释

​ hash类存储结构（HashSet、HashMap等等）是不能出现重复元素的，所以添加元素时会有重复性校验，如果是只靠equals方法，那么效率会非常低下，所以我们就使用hashcode解决这个效率低下的问题。先判断hashCode是否相等，再用equals方法比较，最终判定该存储结构中是否有重复元素。这样就大大减少了equals的执行次数，提高了执行效率。

第二点解释

​ 在Object类中，equals方法是比较两个对象的内存地址，而hashcode方法虽然是本地方法，但也是根据对象的内存地址经哈希算法得来的，保证两个对象相等时hashcode也一定相等。

​ 因此，如果重写了equals方法，没有重写hashcode方法，那么这个类的hashcode方法就是Obejct类默认的hashcode方法。如果有两个不同的对象，根据equals方法比较是相等的，但两者的hashcode是不等的，这样就产生了矛盾，和 “两个对象相等，hashcode一定相等” 的规则出现了冲突，所以要重写hashcode方法。