java.util.HashSet 是否不遵守其规范？

Question

作为亲戚Java菜鸟，我很困惑地发现以下内容：

Point.java:

public class Point {
...
    public boolean equals(Point other) {
        return x == other.x && y == other.y;
    }
...
}

Edge.java:

public class Edge {
    public final Point a, b;
    ...
    public boolean equals(Edge other) {
        return a.equals(other.a) && b.equals(other.b);
    }
...
}

主要片段：私有设置 blockedEdges；

public Program(...) {
    ...
    blockedEdges = new HashSet<Edge>();

    for (int i = 0; ...) {
        for (int j = 0; ...) {

            Point p = new Point(i, j);              
            for (Point q : p.neighbours()) {

                Edge e = new Edge(p, q);
                Edge f = new Edge(p, q);

                blockedEdges.add(e);


                // output for each line is: 
                // contains e? true; e equals f? true; contains f? false

                System.out.println("blocked edge from "+p+"to " + q+
                      "; contains e? " + blockedEdges.contains(e)+
                      " e equals f? "+ f.equals(e) + 
                      "; contains f? " + blockedEdges.contains(f));
            }
        }
    }
}

为什么这令人惊讶？因为我在编码之前检查了文档以依赖于相等性并且它 says:

Returns true if this set contains the specified element. More formally, returns true if and only if this set contains an element e such that (o==null ? e==null : o.equals(e))

这句话说的很清楚，只需要平等就够了。 f.equals(e) returns true 如输出所示。很明显，集合确实包含一个元素 e，使得 o.equals(e)，但包含 (o) returns false。

虽然哈希集也依赖于相同的哈希值当然是可以理解的，但 HashSet 本身的文档中没有提到这个事实，Set 的文档中也没有提到任何这种可能性。

因此，HashSet 不符合其规范。这对我来说是一个非常严重的错误。我在这里完全走错路了吗？或者为什么这样的行为会被接受？

Answer 1

您没有覆盖 equals（您正在重载）。 equals 需要接受一个 Object 作为参数。

做类似的事情

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

（Edge 也一样）

在覆盖 equals 时始终覆盖 hashCode 也很重要。例如参见 [=18=]

请注意，如果您使用 @Override，这个错误会被编译捕获。这就是为什么最好始终尽可能使用它。

java.util.HashSet 是否不遵守其规范？

Does java.util.HashSet not Adhere to its Specification?

java

hashset