Java基本语法4：hashCode()与equals()

面试官可能会问你：”你重写过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值却不相等。