【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