ArrayList of ArrayLists in Recursion

Question

Я работал над большим проектом и столкнулся с проблемой, которую я воспроизвел здесь гораздо проще. То, что я пытаюсь сделать, - добавить ArrayList из целых чисел в другой ArrayList. Проблема в том, что каждый массив ArrayList, который я добавляю в массив ArrayList, обновляется, как если бы они были одинаковыми.

public class RecursionTest { 
static ArrayList<Integer> test = new ArrayList<Integer>(); 
static ArrayList<ArrayList<Integer>> test1 = new ArrayList<ArrayList<Integer>>(); 

public static void testRecurse(int n) { 
    test.add(n); 
    if (n % 2 == 0) { 
     test1.add(test); 
    } 
    if (n == 0) { 
     for (ArrayList<Integer> a : test1) { 
      for (Integer i : a) { 
       System.out.print(i + " "); 
      } 
      System.out.println(); 
     } 
     return; 
    }  
    testRecurse(n - 1);  
} 

public static void main(String[] args) {   
    testRecurse(10); 
} 
} 

Выход я получаю:

10 9 8 7 6 5 4 3 2 1 0 
10 9 8 7 6 5 4 3 2 1 0 
10 9 8 7 6 5 4 3 2 1 0 
10 9 8 7 6 5 4 3 2 1 0 
10 9 8 7 6 5 4 3 2 1 0 
10 9 8 7 6 5 4 3 2 1 0 

Когда он должен быть:

10 
10 9 8 
10 9 8 7 6 
10 9 8 7 6 5 4 
10 9 8 7 6 5 4 3 2 
10 9 8 7 6 5 4 3 2 1 0 

Может кто-нибудь объяснить мне, что здесь происходит? И, возможно, предложите работу для такой ситуации.

Answer 1

Вы снова добавляете точный объект test в ArrayList снова и снова. Вот почему все они меняются вместе.

Каждый раз, когда вы хотите его добавить, вам необходимо создать new ArrayList<Integer>(), прежде чем добавлять его.

Вы можете попробовать заменить

test1.add(test); 

с

test = new ArrayList<Integer>(test); 
test1.add(test); 

Это делает копию текущего теста, а затем добавляет его в список.

Это все равно означает, что элементы Integer, содержащиеся в ArrayList, будут иметь такую ​​же ошибку, поскольку это мелкая копия, но поскольку вы не изменяете их, это нормально для этого случая.