数据排列组合实现

示例

将以下几组数据 （“01”, “02”），（“A1”, “A2”, “A3”），（“B1”, “B2”），（“D1”, “D3”）排列组合成，如：01:A1:B11 样例数据。
实现

1. package com.angel.ocean.utils;
3. import lombok.extern.slf4j.Slf4j;
4. import java.util.ArrayList;
5. import java.util.Arrays;
6. import java.util.List;
8. @Slf4j
9. public class CombinationUtil {
11.     // 连接符
12.     public static String COMMA = ":";
14.     /**
15.      * 获取元素组合
16.      * @param lists
17.      * @param index
18.      * @return
19.      */
20.     public static List<String> getAllCombination(List<List<String>> lists, Integer index) {
22.         if(null == index) {
23.             index = 0;
24.         }
26.         List<String> result = new ArrayList<>();
28.         generateCombinations(lists, index, new ArrayList<>(), data -> {
29.             // 这里处理每个生成的组合
30.             result.add(listToString(data));
31.         });
33.         return result;
34.     }
36.     /**
37.      * list转字符串
38.      * @param list
39.      * @return
40.      */
41.     private static String listToString(List<String> list) {
43.         StringBuilder stringBuilder = new StringBuilder();
45.         for (String data : list) {
46.             stringBuilder.append(data);
47.             stringBuilder.append(COMMA);
48.         }
50.         if(stringBuilder.length() > 0) {
51.             stringBuilder.setLength(stringBuilder.length() - 1);
52.         }
54.         return stringBuilder.toString();
55.     }
57.     /**
58.      * 元素组合
59.      * @param lists
60.      * @param index
61.      * @param current
62.      * @param action
63.      */
64.     public static void generateCombinations(List<List<String>> lists, int index, List<String> current, Consumer<List<String>> action) {
66.         if (index == lists.size()) {
67.             // 所有列表都已遍历完毕，处理当前组合
68.             action.accept(new ArrayList<>(current));
69.             return;
70.         }
72.         List<String> sublist = lists.get(index);
73.         for (String item : sublist) {
74.             current.add(item); // 添加当前项到组合中
75.             generateCombinations(lists, index + 1, current, action); // 递归处理下一个列表
76.             current.remove(current.size() - 1); // 回溯，移除最后添加的项以尝试其他组合
77.         }
78.     }
80.     // Java 8 引入的函数式接口，用于处理生成的组合
81.     @FunctionalInterface
82.     interface Consumer<T> {
83.         void accept(T t);
84.     }
85. }

复制代码

验证

1. public static void main(String[] args) {
3.    List<List<String>> lists = Arrays.asList(
4.             Arrays.asList("01", "02"),
5.             Arrays.asList("A1", "A2", "A3"),
6.             Arrays.asList("B1", "B2"),
7.             Arrays.asList("D1", "D3")
8.     );
10.     List<String> list = getAllCombination(lists, 0);
11.     for (String data : list) {
12.         log.info("{}", data);
13.     }
14. }

复制代码

运行截图：

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。