覆盖 Java 中的 hashCode() 和 equals() 方法

Question

正如标题所示，我的问题与重写 hashCode() 和 equals() 方法有关。但是，这也不完全正确，我只是不知道用另一种方式来总结我的问题。

我有一个对象Label，它包含多个组件，其中一个是List，它包含多个Node 类型的对象。 Label 的一个示例是：[(n1, n2, n3), (n4, n5)]。我想存储在LinkedHashSet 中生成的所有唯一Label 对象。但是，这并没有按预期工作。假设LinkedHashSet 当前包含上述Label，并且我们现在生成了一个名为other 的新Label，结果证明它包含与已添加标签相同的节点，因此也包含[(n1, n2, n3), (n4, n5)]。由于它具有相同的节点列表，Label 中的其他组件也相同。我不会在这里解释为什么，只是假设它是，因为事实就是如此。但是，当检查LinkedHashSet 是否已经包含Label 时，它会返回false，因为对象具有不同的对象ID。

一种方法是在 LinkedHashSet 上编写一个 for 循环，并将新标签与 LinkedHashSet 中的所有标签进行比较，但这在运行时间方面会非常昂贵，所以我正在寻找一个更便宜的选择。欢迎提出任何建议！

另一种方法是调整 equals() 方法，但这行不通，因为我还必须调整 hashCode() 方法，但我不知道如何更改它才能使其正常工作。

Answer 1

在这里实现equals(...) 和hashCode(...) 是正确的方法。通常人们使用他们的 IDE 为他们生成这些方法，这是 Java 7+ 的样子：

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Label label = (Label) o;
        return Objects.equal(nodes, label.nodes);
    }

    @Override
    public int hashCode() {
        return Objects.hashCode(nodes);
    }

如果您有多个字段，则变为：

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Label label = (Label) o;
        return Objects.equal(nodes, label.nodes) &&
                Objects.equal(other, label.other);
    }

    @Override
    public int hashCode() {
        return Objects.hashCode(nodes, other);
    }

但是，这只有在 Node 的实现也实现 equals(...) 和 hashCode(...) 时才有效。

Answer 2

您绝对不想“在LinkedHashSet 上循环并比较...” 检测重复项是LinkedHashSet 应该做的事情。为此，它需要equals 和hashCode 的适当实现。

您可能明白您需要实现equals，以便当Label“等于”另一个Label 时返回true，但是您可以定义它。如果两个标签在它们具有相同节点时相等，那么是的，您几乎必须查看所有节点并检查它们是否相同。

剩下hashCode。您必须实现hashCode 与equals 一致，即如果两个标签相等，则它们必须具有相同的哈希码。那是因为LinkedHashSet 将使用哈希码来确定Label 所在的桶，然后使用equals 将新的Label 与桶中已经存在的Label 进行比较。如果两个标签相等但生成不同的哈希码，LinkedHashSet 将无法将它们检测为重复。

最简单的做法是将所有节点的哈希码合并到Label 的哈希码中。比如：

int hashCode() {
    int hc = 1;
    for (Node n : allMyNodes) {
        hc = hc * 31 + n.hashCode();
    }
    return hc;
}

如果有很多节点，并且除非它们“相等”，否则两个标签不太可能共享同一个节点，您可以只使用第一个节点的哈希码，而不是翻遍所有节点。

Answer 3

在您的Node（或Label）课程中使用lombok 中的@EqualsAndHashCode。

然后您可以将节点添加到您的LinkedHashSet。