Java 多List（集合）列表获取笛卡尔积（多数组中所有的排列组合）

置顶

Bug收割机

已于 2024-06-21 10:54:12 修改

阅读量1.1w

点赞数 7

分类专栏： Java 文章标签：笛卡尔积数组分组 List 分组 java集合笛卡尔积算法 List笛卡尔积

于 2019-06-14 15:05:48 首次发布

本文链接：https://blog.youkuaiyun.com/qq_33475202/article/details/91970636

版权

本文介绍了如何使用Java来计算多个List集合的笛卡尔积。通过举例展示了集合A={a, b}和集合B={0, 1, 2}的笛卡尔积{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}，并提供了Java核心实现代码，以及验证结果的方法。" 123415253,542765,防御性编程详解：保护你的代码不因错误崩溃,"['编程语言', '团队开发', '架构']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

笛卡尔乘积

两个集合X和Y的笛卡尓积（Cartesian product），又称直积，表示为X×Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。
举例

假设集合A={a, b}，集合B={0, 1, 2}，则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}

Java 核心实现

    /**
     * Discription: 笛卡尔乘积算法
     * 把一个List{[1,2],[A,B],[a,b]} 转化成
     * List{[1,A,a],[1,A,b],[1,B,a],[1,B,b],[2,A,a],[2,A,b],[2,B,a],[2,B,b]} 数组输出
     *
     * @param dimensionValue
     *              原List
     * @param result
     *              通过乘积转化后的数组
     * @param layer
     *              中间参数
     * @param currentList
    *               中间参数
     */
    public void descartes(List<List<T>> dimensionValue, List<List<T>> result, int layer, List<T> currentL