【java面试题】equals 和 hashCode

equals 和 hashCode

 

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

 

posted @ 2022-09-05 10:12  GrowthRoad  阅读(36)  评论(0)    收藏  举报