【java面试题】equals 和 hashCode
hashCode()的作用是获取哈希码,也称为散列码,定义在JDK的Object.java中,返回一个int整数
哈希码的作用:在java中对象是存放在堆中,那么如何在堆中找到这个对象的位置,实际上是通过哈希表中的索引位置,这个int整数就是这个索引
为什么要有hashCode
以HashSet如何检查重复为例,来说明为什么要有hashCode
我们首先要知道HashSet不可以存放重复的元素
当对象加入HashSet时,HashSet会计算对象的hashCode值来判断对象加入的位置,看该位置是否有值,如果没有,HashSet会假设对象没有重复出现,就可以直接加入。如果有值,就会调用equals方法检查两个对象是否相同,如果相同,就不会加入到HashSet,如果不同,就会重新散列到其他位置。这样大大减少了调用equals的次数,提高了执行速度。
-
如果两个对象相等,则hashCode一定相同
-
两个对象相等,对两个对象分别调用equlas方法都返回true
-
两个对象有相同的hashCode,它们不一定相同
-
因此,equlas方法被覆盖,则hashCode方法也一定被覆盖
-
hashCode的默认行为是对堆上的对象产生独特值,如果没有重写hashCode(),则该class的两个对象无论如何都不会相等,因为在堆中是两个独立的空间,即使这两个对象的数据相同,那么它们不会相等,如果让他们相等,就要重写hashCode和equals