我正在查找给定数组列表的所有可能的排列，我想将所有可能的排列存储在全局变量中，但不能这样做

Question

在下面给出的代码中，我在函数permute中添加了ArrayList的一个特定排列，但在主函数中打印时，并不打印所有可能的排列，否则将打印相同的ArrayList。N！其中n是给定ArrayList的长度。

我在permute函数中将set（我的全局变量）中的permutaions添加为set.add（names），但在main函数中打印它时，它给出的输出是相同的未排列的ArrayList。

请提供此问题的解决方案。

import java.util.*;

public class Q1 {
    
     static Set<ArrayList<String>> set = new HashSet<>(); ;
     
     
    
    public static void main(String args[]) {
        int n;
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        
         ArrayList<String> names = new ArrayList<String>();
        
        
        for(int i=0;i<n;i++) {
            String temp;
            temp = in.next();
            names.add(temp);
            
        }
        System.out.println(set.size());
        
        permute(names,0,names.size()-1);
        
        System.out.println(set.size());
        
        for(ArrayList<String> i : set) {
            System.out.println(i);
        }
    }
    
    public static void permute(ArrayList<String> names , int l, int r) {
        
        if(l==r) {
            
            if(set.contains(names)) {
                return;
            }
            set.add((ArrayList<String>)names);
            //System.out.println(names);
        
            return;
            
        }
        
        for(int i=l;i<=r;i++) {
            Collections.swap(names,l ,i);
            permute(names , l+1, r);
            Collections.swap(names,l,i);
        }
        
        ;
        
        
    }       
}

Answer 1

您正在重复地将相同的对象名称添加到集中。但您需要添加names的副本。

        set.add((ArrayList<String>)names);

这是一个很好的例子

        set.add(new ArrayList<>(names));