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 = ; 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 = { "", "", "", "" };

        FullPermutation f = new FullPermutation();

        f.listAll(Arrays.asList(arr), "");

        System.out.println("所有的排列个数：" + (allList.size()));

        System.out.println(allList);

    }

}