Hashcode 相等是否意味着引用基于引用的相等？

Question

我读到要在 java 中使用 equals() 方法，我们还必须重写 hashcode() 方法，并且相等（逻辑上）的对象应该具有相同的哈希码，但这并不意味着基于参考的平等！这是我重写的 equals() 方法的代码，我应该如何重写 hashcode 方法：

@Override    
public boolean equals(Object o)
        {
            if (!(o instanceof dummy))
                return false;
            dummy p = (dummy) o;
            return (p.getName() == this.getName() && p.getId() == this.getId() && p.getPassword() == this.getPassword());

        } 

我只是想了解它是如何工作的，所以只有三个字段，即 name ， id 和 password ，只是尝试比较我在 main() 中定义的两个对象就是这样！我还需要知道是否总是需要重写 hashcode() 方法和 equals() 方法？

Answer 1

哈希码相等并不意味着任何事情。然而，hashcode inequality 应该暗示equals 将产生错误，并且任何两个相等的项目应该总是具有相同的hashcode。

因此，用 equals 覆盖哈希码总是明智的，因为许多数据结构都依赖它。

Answer 2

即使未能覆盖hashCode() 只会破坏您的类在HashSet、HashMap 和其他hashCode 相关结构中的使用，您仍应覆盖hashCode() 以维护Object 描述的合同。

大多数hashCode() 实现的一般策略是组合用于确定相等性的字段的哈希码。在您的情况下，合理的hashCode() 可能看起来像这样：

public int hashCode(){
    return this.getName().hashCode() ^ this.getId() ^ this.getPassword().hashCode();
}

Answer 3

当您覆盖 equals() 时，您需要覆盖 hashCode()。仅仅使用equals() 不足以要求您覆盖hashCode()。

Answer 4

在您的代码中，您实际上并没有比较字段的值。使用equals() 而不是== 以使您的实现相等正确。

return (p.getName().equals(this.getName()) && ...

（请注意，如果getName() 返回null，则上述代码可能会导致空引用异常：您可能希望使用here 所述的实用程序类）

是的，hashCode() 会在您使用 HashMap、HashSet 等哈希数据结构时被调用

您必须在每个 覆盖 equals() 的类。失败 这样做将导致违反 总合同 Object.hashCode()，这将防止 你的班级无法正常运作 结合所有基于哈希的 集合，包括 HashMap， HashSet 和 Hashtable。

来自 Effective Java，作者 Joshua Bloch

另见

• overriding-equals-and-hashcode-in-java
• hashcode-and-equals
• Nice article on equals() & hashCode()

Answer 5

hashCode() 的想法是，它是您的对象在给定空间中的唯一表示。保存对象的数据结构使用哈希码来确定放置对象的位置。在Java中，例如HashSet使用对象的哈希码来确定对象位于哪个bucket，然后对于该bucket中的所有对象，它使用equals()来确定是否是匹配的。

如果您不覆盖 hashCode()，但确实覆盖 equals()，那么您将达到一个点，即您认为 2 个对象相等，但 Java 集合看不到以同样的方式。这会导致很多奇怪的行为。