java - 重写 hashCode() 不起作用

Question

我正在尝试使类 Point 与 HashSet 一起正常工作。这是我的 Point 类:

class Point {

    int x;
    int y;

    Point(int x, int y) {
        x = x;
        y = y;
    }

    @Override
    public int hashCode() {
        int hash = 1;
        hash = hash * 17 + x;
        hash = hash * 31 + y;
        return hash;
    }

    @Override
    public boolean equals(Object o) {
        if (o == null) {
            return false;
        }
        Point p = (Point) o;
        return x == p.x && y == p.y;
    }
}

当我测试它并执行时

    HashSet<Point> h = new HashSet<Point>();
    h.add(new Point(0, 0));
    Point g = new Point(0, 1);
    System.out.println(h.equals(g));
    System.out.println(h.contains(g));

输出是这样的

false
true

为什么我的 hashCode 不起作用？

Answer 1

在

Point(int x, int y) {
    x = x;
    y = y;
}

您正在将本地参数变量x 分配给其自身。 y 也一样。这些都是无操作的。

使用

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

以便您将参数值分配给该字段。

<小时/>

如others已经注意到，你不应该这样做

Point p = (Point) o;

不知道o是否是Point。如果它不可分配给Point，它将抛出ClassCastException。而是使用

if (o instanceof Point)
    return false;

或

if (o.getClass() != Point.class) 
    return false;

类型转换前。请注意，上述两种方法并不等效。在大多数情况下，您可以使用第一个，但如果 Point 意味着有子类，则使用第二个。