计算笛卡尔积的泛型方法

最新推荐文章于 2024-07-03 18:47:05 发布

林端

最新推荐文章于 2024-07-03 18:47:05 发布

阅读量416

点赞数 1

分类专栏：开发工具

本文链接：https://blog.csdn.net/sheng_Mu555/article/details/83056423

版权

开发工具专栏收录该内容

6 篇文章 1 订阅

订阅专栏

private <T> List<List<T>> cartesianProduct(List<List<T>> lists) {
        List<List<T>> resultLists = new ArrayList<>();
        if (lists.size() == 0) {
            resultLists.add(new ArrayList<>());
            return resultLists;
        } else {
            List<T> firstList = lists.get(0);
            List<List<T>> remainingLists = cartesianProduct(lists.subList(1, lists.size()));
            for (T condition : firstList) {
                for (List<T> remainingList : remainingLists) {
                    ArrayList<T> resultList = new ArrayList<>();
                    resultList.add(condition);
                    resultList.addAll(remainingList);
                    resultLists.add(resultList);
                }
            }
        }
        return resultLists;
    }

说明：先将要计算的笛卡尔积集合一起放到一个大集合中。