HashCode与equals不得不说的那些事

小灰灰 2023-02-13 08:08 13阅读 0赞

我们经常可以看到这个问题，为什么重写`equals`方法时，也必须重写`HashCode()`方法呢？我们来一探究竟！  
当有一个疑问的时候，我们不仅需要解开疑惑，更需要了解为什么会有这个问题？它从哪里来？要去哪里？为什么？这样都搞明白，这个问题不仅解决了，而且留下了很深刻的印象。  
**先聊一聊HashCode是干嘛的？equals又是干嘛的？两者有什么关系导致一方重写另一方也需要重写呢？**

***为什么要有HashCode：***  
这里以`HashSet`如何检查重复来描述`HashCode`:

*  把对象加入`HashSet`时，`HashSet`会先计算对象的`HashCode`值来计算对象加入的位置，同时也会与该位置其他已经加入的对象做比较。如果`HashCode`值不同，那么会假设对象没有重复出现。但是如果`HashCode`值相同，就会调用`equals`方法来检查`HashCode`值相同的对象是否真的相同。如果两者都相同，就不会让其加入成功。如果不同，就会重新散列到其他位置。这样就减少了`equals`次数，提高了执行速度。

***HashCode的作用：***

*  与`equals`一样，`HashCode`属于Object.java，所以所有类都包含`HashCode`方法。
 *  `HashCode`的作用是获取哈希码，也称散列码。它实际上返回的是一个`int`整数。这个哈希码的作用是确定该对象在哈希表中位置
 *  散列表的存储方式为Key-Value,能够根据键快速找到值（快速找到对象）
 *  `HashCode`值在散列表中才会发挥其效果，在其他情况下无用。在散列表中，`HashCode()`方法是获取对象的哈希值，从而确定对象在散列表中的位置。

***HashCode与equals:***  
上面说到，`hashCode`值在非散列表中不起任何作用，所以两者关系分以下两种情况：

*  不会创建类的对应散列表
    
     *  就是说不会再本质是散列表的数据结构中用到该类，比如`hashSet`, `hash Table`, `HashMap`，这种情况下，两者没有任何关系。`equals`用来比较两个对象是否相等，`hashCode`不会起到任何作用；
 *  会创建类的队友散列表，那么两者是有关系的
    
     *  如果两个对象相等，那么他们的`hashCode`值一定相同
     *  两个对象相同，分别调用`equals()`方法都返回true
     *  两个对象有相同的 `hash code` 值，它们也不一定是相等的
     *  因此，equals 方法被覆盖过，则 hashCode 方法也`必须被覆盖`
     *  hashCode() 的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode()，则该 class 的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）