java arraylist 添加替换而不是添加

Question

非常感谢。我很困惑开发一项学术工作，（n 个国际象棋皇后），所有递归线程都会生成正确的结果，但我正在尝试将解决方案（具有多行的列的整数数组）存储在 ArrayList 中，但我的问题是 arraylist 的方法 add() 替换了 arraylist 的内容而不是添加一个新的，我想这是一个与实例相关的问题，但我不知道如何解决它。当然是一个愚蠢的事实，因为我的 Java 水平很差。真的非常感谢您看一看！！。

package preda2.package_Preda_Reinas;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;

public class Vuelta_atras_reinas {

    ArrayList<Integer[]> vector_solucion = new ArrayList<>(); 

    public void reinas(Integer s[],Integer n,Integer k)  {                
        s[k] = 0;
        while (s[k]<= n-1) 
        {
            s[k]++;           
            if(computable(s,k))
            {              
                if(k==(n-1))
                {                    
                    vector_solucion.add(s);                    
                    System.out.println("solución encontrada: "+Arrays.toString(s));                    
                    for(int i=0;i<vector_solucion.size();i++)
                    {  
                        System.out.println("Size: "+vector_solucion.size()+" ["+i+"]"+Arrays.toString((Integer[]) vector_solucion.get(i)));
                    }                       
                }
                else reinas(s,n,k+1);
            }             
        }        
    }
    public boolean computable(Integer s[],Integer k)
      {        
          for(Integer i=0;i<=k-1;i++)
          {
            //  System.out.println("s[i] es "+s[i]+" s[k] es "+s[k]+" Math.abs(s[i]-s[k])es "+Math.abs(s[i]-s[k])+" Math.abs(i-k) es "+Math.abs(i-k));
              if(s[i] == s[k] || (Math.abs(s[i]-s[k])==Math.abs(i-k)))
                  return false;
          }
          return true;
      }    

}

我用句子从其他类的方法 main 调用函数 reinas：

Vuelta_atras_reinas Vuelta_atras_reinas_Bi = new Vuelta_atras_reinas();        
Integer s[]= new Integer[4];
Vuelta_atras_reinas_Bi.reinas(s,4,0);

结果是：

solución encontrada: [2, 4, 1, 3]
Size: 1 [0][2, 4, 1, 3]
solución encontrada: [3, 1, 4, 2]
Size: 2 [0][3, 1, 4, 2] <--- It must be [2,4,1,3]
Size: 2 [1][3, 1, 4, 2]

Answer 1

您不断地向列表中添加相同的、唯一的数组。因此，您最终会在列表中对同一数组进行 N 次引用。

如果您想记住所有中间值，则需要在将数组添加到列表之前制作一个副本。