Java面试Day06-为什么重写equals()方法，就一定要重写hashCode()方法？

在java面试Day04这篇文章中，我们学习了equals方法，其中学到，我们可以根据情况，自己重写该方法，在重写该方法时，应该注意的一点是，如果重写equals方法，就一定要重写hashCode方法。

 hashCode方法：

hashCode就是 对象的哈希码，默认情况下hashCode返回的是对象的存储地址映射成一个数值，也可以重写hashCode方法来实现自己的哈希码逻辑，通过哈希码可以提高查询的效率，主要用于在哈希表（散列表）结构中快速确定对象的存储地址，如HashMap、HashSet中。

由于hashCode是JVM使用随机数生成，所以两个不同的对象可能会产生相同的hashCode值，可能造成哈希冲突问题。
如果两个对象完全相同，即它们的内存地址相同，则它们的hashCode值一定相同。

我们需要知道，在 Java 中的任何一个对象都包含一个 native 的 hashCode 方法：

在散列存储结构中，我们在新增元素时需要判断新增的元素是否已经存在于集合中，如果使用equals方法，效率过于低下，所以使用hashCode解决这个问题：如果集合中不存在与新增元素相同的hashCode值，则将新元素直接加入存储结构中；如果集合中存在与新增元素相同的hashCode值则调用equals方法进行进一步的比较，如果相同则覆盖，如果不相同则散列到其他地址，这使得调用equals方法的概率大大降低提高了存储速度。

在了解了hashCode后，我们有了以下理由，支持我们在重写equals时，必须重写hashCode方法：

如果只重写equals方法，不重写hashCode方法，就可能会导致a.equals(b)这样一个表达式成立，但是hashCode却不同，那么这个只重写了equals方法的对象在使用散列集合进行存储的时候就会出现问题，因为散列集合是使用hashCode来计算key的存储位置，如果存储两个完全相同的对象，但是有不同的hashCode，就会导致这两个对象存储在hash表的不同位置，当我们想要根据这个对象去获取数据的时候，就会出现一个悖论，一个完全相同的对象，会存储在hash表的两个位置，那么就会破坏大家约定俗成的规则，使得我们在写程序过程中会出现一些不可预料的错误。

山的那边是海。