正确使用 HashSet.contains()？ [复制]

Question

我正在尝试使用 Kruskal 算法的一个版本来生成迷宫。我需要检查某些坐标（在 int[] 数组中，例如 [1, 5]）是否在现有集合中。

这里是部分代码的副本；

// find sets containing cells to be joined
for (HashSet<int[]> h : cells) {
    if (h.contains(new int[]{x, y - 2})) {
        set1 = h;
    }
}

问题在于 if 语句永远不会为真，但我 99.9% 的把握它至少应该为真一次。

我是否使用了 HashSet.contains() 错误？

谢谢

Answer 1

我认为这会有所帮助：

Stream.generate(() -> new int[] { 1, 2 }.hashCode()).limit(3).forEach(System.out::println);

请注意，我们将[1, 2] 的哈希码打印了三次，但我们得到了三个唯一值。那是因为每个new int[] 都有一个不同的hashCode()。创建一个自定义类型，覆盖 hashCode 并将 that 添加到您的 HashSet。类似的东西

public class Cell {
    private final int x, y;

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

    public int getX() {
        return x;
    }

    public int getY() {
        return y;
    }

    @Override
    public int hashCode() {
        return 13 ^ x ^ y;
    }

    @Override
    public boolean equals(Object o) {
        if (o == null) {
            return false;
        } else if (this == o) {
            return true;
        } else if (o instanceof Cell) {
            Cell c = (Cell) o;
            return this.x == c.x && this.y == c.y;
        }
        return false;
    }
}

Answer 2

我是否使用了 HashSet.contains() 错误？

嗯，你有一个错误的期望，但它更多的是关于数组而不是HashSet。 Java 中的数组并没有像您期望的那样实现equals 和hashCode。它们有效地表现出参考平等行为。例如：

int[] array1 = { 1 };
int[] array2 = { 1 };
System.out.println(array1.equals(array1)); // true - same reference
System.out.println(array1.equals(array2)); // false - different reference

与其使用int[] 作为坐标，我建议创建一个带有x 和y 字段的Coordinate 类。如果那个Coordinate 类然后适当地覆盖equals 和hashCode，然后 使用HashSet 将起作用。 （虽然我建议您在循环之外而不是在每次迭代中创建您正在寻找的对象。）

Answer 3

HashSet contains() Java 中的方法 实用程序。 HashSet contains() 方法用于检查 HashSet 中是否存在特定元素。所以基本上它用于检查 Set 是否包含任何特定元素。