面试官可能会问你:”你重写过hashCode()和equals()吗?为什么重写equals()时必须重写hashCode()方法?“
一个非常基础的问题,也是面试中的重中之重。
hashCode()的作用的是获取哈希码,也称散列码。该方法通常用来将对象的内存地址转化为整数之后返回。
我们以”hashSet如何检查重复“为例子说明为什么要有hashCode?下面这段内容摘自《Head First Jaba》:
(我们知道Set集合的特点有互异性。)当你把对象加入到HashSet时,HastSet会先计算对象的hashCode值来判断对象加入的位置,同时也会与其他已经加入的对象的hashCode值作比较,如果没有相符的hashCode值,HashSet会假设对象没有重复出现。但是如果发现有相同的hashCode值对象,这时会调用equals()方法来检查hashCode相等的对象是否真的相同。如果两者相同,HashSet就不会让其加入操作成功。如果不同的话,就会重新散列到其他位置。这样我们就大大减少了equals的次数,相应就大大提高了执行速度。
其实,hashCode()和equals()方法都是用于比较两个对象是否相等。根据hashSet检查重复的例子:
如果两个对象的hashCode值不相等,我们就可以直接认为这两个对象不相等;
如果两个对象的hashCode值相等,那这两个对象不一定相等(因为存在哈希碰撞)。
如果两个对象的hashCode值不相等并且equals()方法也返回true,我们才认为这两个对象相等。
有了上面的了解,
为什么重写equals()时必须重写hashCode()方法?
因为两个相等的对象的hashCode值必须是相等的。也就是说如果equals()方法判断两个对象是相等的,那这两个对象的hashCode值也要相等。即重写equals()时也要重写hashCode()方法。
如果重写equals()时没有重写hashCode()方法的话,就可能导致equals()方法判断是相等的两个对象,hashCode值却不相等。