java-算法-排列组合

package com.qinghuainvest.utils.algorithm;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

/**
 * 排列组合
 * 
 * @author hwaggLee
 *
 */
public class FullPermutation {

    public FullPermutation() {
    }
    private static List<String> allList=new ArrayList<String>();

    public void listAll(List<String> candidate, String prefix) {
        if (candidate.isEmpty()) {
            allList.add(prefix);
        }
        for (int i = 0; i < candidate.size(); i++) {
            List<String> temp = new LinkedList<String>(candidate);// 转换成linkList,移除一个对象是在不影响原来队列的基础上的
            String s1 = prefix + temp.remove(i);// 用于保存排列组合生成的结果
            listAll(temp, s1);// 注意，这里temp和s1都是全新的集合和字符串，并不是一直对一个集合来进行操作
        }
    }

    public static void main(String[] args) {
        String[] arr = { "1", "2", "3", "4" };
        FullPermutation f = new FullPermutation();
        f.listAll(Arrays.asList(arr), "");
        System.out.println("所有的排列个数：" + (allList.size()));
        System.out.println(allList);
    }
}