计算集合里全排列

方法一 多少个数就搞多少个循环 依次遍历

public static void main(String[] args) {
		List list = new ArrayList();
		list.add(1);
		list.add(2);
		list.add(3);
		for (int i = 0; i < list.size(); i++) {
			for (int j = 0; j < list.size(); j++) {
				for (int k = 0; k < list.size(); k++) {
					if(i!=j&&i!=k&&j!=k){
						System.out.println(list.get(i)+"-"+list.get(j)+"-"+list.get(k));
					}

				}
			}
		}
	}

方法二 使用回溯的方法，把所有的结果转换为一棵树

class Solution {
    	
    public  List<List<Integer>> permute(int[] arr) {
		List<List<Integer>> res = new ArrayList<>();
		if(arr==null||arr.length==0){
			return res;
		}
		int len = arr.length;
		//定义状态变量
		boolean[] used = new boolean[len]; //状态变量 标识对应数组的元素在递归遍历的时候是否使用  默认都是false
		List<Integer> path = new ArrayList<>();//路径 dfs的一条路径，
		dfs(arr,len,0,used,path,res);
		return res;
	}



	  public   void dfs(int[] arr, int len, int depth, boolean[] used, List<Integer> path, List<List<Integer>> res) {
		//判断是否到底部
		if(depth == len){
			res.add(new ArrayList(path));
			return;
		}
		//每个数字开头都要遍历
		for (int i= 0;i<len ;i++ ) {
			if(!used[i]){
				path.add(arr[i]);
				used[i] = true;
				dfs(arr,len,depth+1,used,path,res);
				//递归到底层之后要进行状态重置，重置是否使用，重置路径
				path.remove(path.size()-1);
				used[i] = false;
			}
		}
	}
}