java - 二维数组 int 的 ArrayList

Question

我正在尝试创建一个二维数组的 ArrayList。 它与我添加到 ArrayList 的 2 维数组相同，但每次都有不同的值。 问题是:当我将数组添加到列表中时，它会自动更新列表中数组的其他版本。 我尝试在将数组添加到列表之前克隆/复制该数组，但没有效果。

import java.util.*;

public class Test {
   static ArrayList<int[][]> list = new ArrayList<int[][]>();

   public static void main(String[] args) {
      Lister L = new Lister();
   }

   public static void add(int[][] array) {
      list.add(array);
      printArray();
   }

   public static void printArray() {
      for (int i = 0; i < list.size(); i++) {
         System.out.println("Element: " + i);
         printDim(list.get(i));
      }
      System.out.println("--------------------------------");
   }

   public static void printDim(int[][] array) {
      for (int x = 0; x < array.length; x++) {
         for (int y = 0; y < array[0].length; y++) {
            System.out.print(array[y][x]+" ");
         }
         System.out.println();
      }
      System.out.println("-----------");
   }
}

class Lister {
   Lister() {
      int[][] array1 = new int[5][5];
      array1[0][4] = 1;
      Test.add(array1);
      int[][] array2 = array1.clone();
      array2[1][2] = 1;
      Test.add(array2);
   }
}

输出:

Element: 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
---------------------
Element: 0
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
-----------
Element: 1
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
--------------------

预期输出:

Element: 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
--------------------
Element: 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
-----------
Element: 1
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
---------------------

Answer 1

二维数组无法浅复制。由于它是一个数组的数组，因此浅拷贝将为您提供一个新的外部数组，其中包含对与原始数组相同的内部数组的引用。

您需要实现深层复制:

int[][] array2 = array1.clone();
for (int i = 0; i < array2.length; i++) {
    array2[i] = array1[i].clone();
}

请注意，这仅适用于原始数组。如果您有对象数组，则还需要复制每个对象(除非您愿意引用相同的对象)。