如何在 indexOf 中使用 int[][] 中的 List？

Question

这是我创建的有效方法。我使用了 Arrays.deepEquals。它检查 int[][] 是否在 int[][] 之外的 ArrayList 内。感谢 Thomas，提供解决方案！

public boolean contains(int[][]matrix1, List<int[][]> matrice){
boolean contains = false;
  for(int[][] m : matrice){
    if(Arrays.deepEquals(m, matrix)){
        contains = true;
        index = matrice.indexOf(m);
    }
  }
  return contains;
}

我有以下代码。我想从与矩阵具有相同值的矩阵中获取索引。我认为它不起作用，因为我正在检查引用而不是值。我就是想不通应该怎么做。

    List<int[2][2]> matrice = new ArrayList<int[][]>();
    int[][] matrix = new int[2][2]
    public void testMethod(){
      // here matrix gets a value
      matrix = {{1,4}{3,2}};
      //Here List matrice gets filled with different matrice (4x)
       ...
     //add a copy of matrix to matrice
      matrice.add(copy2dArray(matrix));
      int index = matrice.indexOf(matrix);
      System.out.println("matrix ->"Arrays.deepToString(matrix));
      System.out.println("matrice[4] ->"Arrays.deepToString(matrice[4]));
      System.out.println("index = "+index);
      System.out.println(matrice.contains(matrix));
    }

        private int[][] copy2dArray(int[][] original){
            int[][] copy = new int[original.length][];
            for(int i = 0; i < original.length; i++){
                copy[i] = Arrays.copyOf(original[i], original[i].length);
            }
            return copy;
        }

输出：

matrix -> [[1,4],[3,2]]
matrice[4] -> [[1,4],[3,2]]
index = -1
false

输出应该是：

matrix -> [[1,4],[3,2]]
matrice[4] -> [[1,4],[3,2]]
index = 4
true

Answer 1

问题在于ArrayList.indexOf()（与大多数其他实现一样）遍历元素并在每个元素上调用equals()，直到匹配。然后返回它的索引，在您的示例中应该是 0（而不是 4）。

然而，数组没有定义自己的equals() 实现，因此使用Object 中定义的默认实现，只有当数组是完全相同的实例时才会返回true（这由于您复制了数组，因此它们不是）。

要解决此问题，您可以使用包含数组并适当实现 equals()（和 hashCode()）的包装器。那个“包装器”可以被称为Matrix 并且可能也会导致更好的设计；）

例子：

class Matrix {
  int[][] theCells;

  public boolean equals(Object o) {
    //compare the indivual arrays, e.g. by using `Arrays.deepEquals()`, 
    //which takes care of multidimensional arrays
  }
}

List<Matrix> matrices = new ArrayList<>();