Java全排列模板（m个数字取n个全排列，m个数字中有重复数字）

Java语言写成的简单易懂的全排列模板

m个数字取n个全排列，m个数字中有重复数字

import java.util.*;

public class Main {

	static Set<String> set=new HashSet<String>();//利用HashSet不会重复存入数据的特点，消去重复数字
	public static void main(String[] args){
		int[] arr=new int[]{1,2,2,4,4};//m个数字
		int n=3;//取n个数
		List<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<n;i++)
			list.add(-1);//存入-1的目的是初始化数组长度为n，并且使其值不是需要求的数字里的数字
		sort(list,arr,n);
		System.out.println(set);//输出排列数
		System.out.println(set.size());//输出个数
	}
	
	public static void sort(List<Integer> list,int[] arr,int n){
		if(n==0){//当n个数已找到，则存入
			String str=arr[list.get(0)]+""+arr[list.get(1)]+""+arr[list.get(2)];//把下标取出，找出对应在arr里的数字
			set.add(str);//存进HashSet表，把重复的数字变成一个
			return;
		}
		for(int i=0;i<arr.length;i++){
			if(!list.contains(i))//重点，找的是数组arr里数字的下标，而不是数字本身
				list.set(list.size()-n,i);//存入下标
			else
				continue;
			sort(list,arr,n-1);//如果存入了一个数，就继续递归
			list.set(list.size()-n,-1);//回溯时把list重置为-1
		}
	}
}