为什么重写了 equals() 还要重写 hashCode() ?

我们知道 Object 中的 equals() 判断两个对象的地址是否相同，hashCode() 的返回值是对象的地址经过计算得来的。

equals() 和 hashCode() 常见的应用是哈希表。在哈希表添加元素的过程中，先根据元素 hashCode() 返回的值计算出要放入的桶的下标，桶下标相同的情况下再根据 equals() 判断是否存在相同的元素。若不存在则添加，若存在则不添加。如果只重写了 equals() ，而不重写 hashCode() ，会出现两个元素的 hashCode 不同，而 equals() 返回的结果为 true 的情况。

举个栗子，一个类重写的 equals() 为判断属性 id 是否相等，而没有重写 hashCode() 。在一个存放着这个类的对象的哈希表中，添加一个新的对象。此时，哈希表有一个 id 与新对象的 id 相等的对象，但是它们的 hashCode 不相同，因此可能放入不同的桶中。这样一来，哈希表的“去重”功能便不奏效了。

参考文献：
https://blog.csdn.net/qq_28051453/article/details/52701171