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);
    }
}