数据排列组合工具类（对传入的集合内的m个元素 任意取n个元素进行排列的不重复结果）

目录

实现代码

输出结果

其他

---

实现代码

    /**
     * @param chars 总的字符序列（数组）
     * @param n     要取出的字符的个数
     */
    public static List<List<String>> doit(String[] chars, int n) {
        if (n <= 0 || chars == null) {
            return null;
        }
        List<String> charList = new ArrayList<>();
        //通过这一步初始化序列的长度
        for (int i = 0; i < n; i++) {
            charList.add("#");
        }
        return listAll(charList, chars, n);
    }

    /**
     * 从m个元素中任取n个并对结果进行全排列
     *
     * @param list  用于承载可能的排列情况的List
     * @param chars 总的字符数组，长度为m
     * @param n     从中取得字符个数
     */
    public static List<List<String>> listAll(List<String> list, String[] chars, int n) {
        List<List<String>> res = new ArrayList<>();
        if (n == 0) {
            System.out.println(list);                   // 输出一种可能的排列
            res.add(list);
            return res;
        }
        for (String aChar : chars) {                      // 暴力尝试
            if (!list.contains(aChar)) {                // 若List中不包含这一位元素
                list.set(list.size() - n, aChar);       // 将当前元素加入
            } else {                                    // 否则跳到下一位
                continue;
            }
            res.addAll(listAll(list, chars, n - 1));                // 下一位
            list.set(list.size() - n, "#");
            //去除当前首位元素 相当于排除集合元素重复的list
            if (chars.length > 0) {
                chars = Arrays.copyOfRange(chars, 1, chars.length);
            }
        }
        return res;
    }

    public static void main(String[] args) {
        //  以字符数组承载总的字符集合
        String[] chars = {"a", "b", "c", "d", "e"};
        List<List<String>> res = doit(chars, 3);
        System.out.println(res.size() + "");
    }

输出结果

 

其他

 根据需求可调整代码输出 单个元素可重复或 全部元素可重复但顺序不一致队列。

例： 单个元素可重复（注释判断重复元素代码）

//            if (!list.contains(aChar)) {                // 若List中不包含这一位元素
                list.set(list.size() - n, aChar);       // 将当前元素加入
//            } else {                                    // 否则跳到下一位
//                continue;
//            }

输出结果：