如何更正 hashCode() 方法以正确使用 HashSet 集合

Question

为了确保我们的 equals 和 hashcode() 得到很好的实现，我们必须确保以下规则

• 自反性
• 对称
• 传递性
• 一致性
• 非无效性

但是我的以下实现违反了规则一致性（如果我修改它的字段，x 永远不会等于它自己）所以我必须做些什么才能使这个测试正确运行？

public class TestHashCode {

public class Point {

    public int x;
    public int y;

    public Point(int x, int y) {
        this.x = x;
        this.y = y;
    }

    public int hashCode() {
        int hash = 3;
        hash = 97 * hash + this.x;
        hash = 97 * hash + this.y;
        return hash;
    }

    public boolean equals(Object obj) {
        // generated code by netbeans IDE
    }

}

@Test
public void testEquals() {
    Point x = new Point(1, 1);
    Set<Point> pointsAsSet = new HashSet<>();
    pointsAsSet.add(x);
    x.x = 3 ;
    Assert.assertTrue(pointsAsSet.contains(x));
}

}

Answer 1

您不能改变HashSet（参与equals 或hashCode 的实现）成员的属性并期望它能够工作。

要么不要改变这些属性，要么在改变之前从HashSet 中删除元素，然后再重新添加：

Point x = new Point(1, 1);
Set<Point> pointsAsSet = new HashSet<>();
pointsAsSet.add(x);
...
pointsAsSet.remove(x);
x.x = 3 ;
pointsAsSet.add(x);
...
Assert.assertTrue(pointsAsSet.contains(x));

作为替代方案，如果您在 Point 类中有一些独特的不可变属性，则可以将其用作 HashMap 中的键（例如 HashMap<Integer,Point>），然后您就不需要您的 @ 987654329@ 类覆盖equals 和hashCode。