java .contains() 查找数组

Question

我知道数组只有在共享相同引用时才彼此相等，而且 deepEquals 可以检查实际值的相等性。如果我有一个数组列表，例如List<int[]> visited，我如何使用类似于 deepEquals 的东西来检查visited 是否包含我指定的数组？

例如：

List<int[]> visited = new ArrayList<int[]>();
int[] myArray = {2, 1};
visited.add(myArray);
int[] checkFor = {2, 1};
System.out.println(visited.contains(checkFor));

应该打印出来是真的。

Answer 1

您尝试使用的方法没有产生正确的结果。来自List.contains()：

当且仅当此列表包含至少一个元素 e 使得 (o==null ? e==null : o.equals(e)) 时返回 true

但是，int[].equals(int[]) is equivalent to ==，这不是你想要的（你想要像 Arrays.equals() 这样的行为）。

您有几个选择。如果您的代码灵活，一种选择是创建一个包含数组的简单类，并实现其equals() 方法来测试是否相等（也可以考虑覆盖hashCode() 并可能实现Comparable），例如：

static class Data {

    int[] array;

    @Override public boolean equals (Object other) {
        if (other == null || !(other instanceof Data))
            return false;
        else
            return Arrays.equals(array, ((Data)other).array);
    }

}

现在您可以使用List<Data>，它的contains() 将正常运行。

另一种选择是不使用List.contains()，而是实现自己的检查方法，例如：

static boolean containsArray (List<int[]> haystack, int[] needle) {
    for (int[] item : haystack)
        if (Arrays.equals(item, needle))
            return true; 
    return false;
}

Answer 2

private static boolean containsArray(List<int[]> list, int[] expected) {
    for(int i=0; i<list.size; i++) {
        if(deepEquals(list[i], expected) {
            return true;
        }
    }
    return false;
}

Answer 3

问题是，ArrayList#containts 使用的是Object#equals，其默认操作类似于this == obj

myArray 和checkFor 是两个不同的对象，它们没有任何共同之处。

例如System.out.println(myArray == checkFor); 将打印出false。您可以通过以下方式进一步测试...

checkFor[1] = 3;
System.out.println(Arrays.toString(myArray));
System.out.println(Arrays.toString(checkFor));

将输出：

[2, 1]
[2, 3]

很明显，这两个数组没有任何共同点，因此在任何方面都不相等......

不过……

System.out.println(visited.contains(myArray));

将输出true 或

int[] myArray = {2, 1};
visited.add(myArray);
int[] checkFor = myArray;
System.out.println(visited.contains(checkFor));

将输出true...

你也可以使用Arrays.equals(myArray, checkFor)

关于我知道您可能能够完成这项工作的唯一方法，例如迭代 List 并使用 Arrays.equals...

public class TestArrayCollection {

    public static void main(String[] args) {
        List<int[]> visited = new ArrayList<int[]>();
        int[] myArray = {2, 1};
        visited.add(myArray);
        int[] checkFor = {2, 1};
        System.out.println(contains(visited, checkFor));
    }

    public static boolean contains(List<int[]> values, int[] match) {

        boolean contains = false;
        for (int[] element : values) {
            if (Arrays.equals(element, match)) {
                contains = true;
                break;
            }
        }
        return contains;

    }

}

Answer 4

这有点骇人听闻，但是...

仅因为您正在处理 int[]，这将起作用（即使两者都为 null）

public static void main(String[] args) {
    List<int[]> visited = new ArrayList<int[]>();
    int[] myArray = {2, 1};
    visited.add(myArray);
    int[] checkFor = {2, 1};
    System.out.println(contains(visited,checkFor));

}

private static boolean contains(List<int[]> visited, int[] checkFor) {
    for(int[] i:visited){
        if (Arrays.toString(i).equals(Arrays.toString(checkFor))){
            return true;
        }
    }
    return false;
}

不优雅，也不是最有效的方式。只是一个肮脏的黑客。