列表列表不保留内容

Question

所以我有一个递归程序，我试图生成一个字符串的所有排列。我打算将排列存储在一个名为ans的列表中。

每个当前排列都存储在用于填充ans列表的容器列表中。我怀疑，因为列表是一种引用类型，所以我可能会因为容器列表被操纵而丢失ans列表中的值？我是白痴吗

import java.util.*;
public class practice_3 {
   static String str="abc";
   static List<List<Character>> ans=new ArrayList<List<Character>>();

   
public static void permString(ArrayList container )
{
    if(container.size()==str.length())
        {System.out.println(container);
        
        ans.add(container);
        return;
        }
    
    for(int i=0;i<str.length();i++)
    {
        if(!container.contains(str.charAt(i)))
        {
            container.add(str.charAt(i));
            permString(container);
            container.remove(container.size()-1);
            
        }
            
    }
    
}
public static void main(String[] args) {
    
    ArrayList<Character> container=new ArrayList<>();
    
    
    permString(container);
    System.out.println(ans);
    System.out.println("container end="+container);
    
    
}

}

Answer 1

您是正确的，因为容器是通过引用传递的，container中逐点所做的更改也反映在ans（集合的集合）中。

为了避免这种情况，您需要在存储到ans集合时克隆/创建容器的新副本。这可以通过以下方法轻松实现。

ans.add(new ArrayList<Character>(container));