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

  • Post author:
  • Post category:java


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



版权声明:本文为clf911423原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。