重写equals为什么要重写hashcode

equals与hashcode的关系

1、如果两个对象相同（equals返回true），它们的hashCode值一定相同。

2、如果两个对象不同（equals返回false），它们的hashCode值可能相同，可能不同。

3、如果两个对象的hashCode值相同（hashCode方法返回值一样），那么它们可能相同，可能不同（equals方法可能返回true，可能返回false）。

4、如果两个对象的hashCode值不同（hashCode方法返回值不一样），那么它们一定不同（equals方法一定返回false）。

重写equals必须重写hashcode

当我们重写一个类的equals方法时，通常也需要同时重写hashCode方法。这是因为在Java中，hashCode方法和equals方法是相关联的：

• hashCode方法用于计算对象的哈希值，哈希值是一个整数，用于快速判断对象在哈希表中的位置。
• equals方法用于比较两个对象是否相等。

在哈希表中存储对象时，首先使用对象的哈希值来确定存储位置，然后再使用equals方法来判断是否有冲突的对象。

如果两个对象的equals方法返回true，它们的哈希值必须相同；反之，如果哈希值相同，对象的equals方法不一定相等。因此，为了保持一致性，当我们重写equals方法时，也需要同时重写hashCode方法，确保相等的对象具有相同的哈希值，避免在哈希表中出现错误的行为。