为什么我们应该在重写equals（）方法时覆盖hashcode（）？

Question

为什么我们应该在覆盖hashCode()方法时始终覆盖equals()方法？根据我的理解，他们似乎都有不同的目的。哈希表中使用hashCode()方法来确定密钥的相等性。但是equals()方法用于确定两个对象的相等性。

Answer 1

如果根据equals方法两个对象相等，则它们的哈希码也必须相等。否则，哈希表中的查找将失败。