自己写的笛卡尔积

import java.util.ArrayList;
import java.util.List;

public class DescartesUtil {
    public static void main(String[] args) {
        List<List<String>> list = new ArrayList<List<String>>();
        int a = 8, b = 8;
        for (int i = 0; i < a; i++) {
            List<String> objects = new ArrayList<>(8);
            for (int j = 0; j < b; j++) {
                objects.add(j+"");
            }
            list.add(objects);
        }



        List<List<String>> result = new ArrayList<List<String>>();
        long start = System.currentTimeMillis();
        descartes(list, result, 0, new ArrayList<String>());
        long endTime = System.currentTimeMillis() - start;
        System.out.println("time: " + endTime + " ms" + result.size());
    }

    /**
     * Created on 2014年4月27日
     * <p>
     * Discription:笛卡尔乘积算法
     * 把一个List{[1,2],[3,4],[a,b]}转化成List{[1,3,a],[1,3,b],[1,4
     * ,a],[1,4,b],[2,3,a],[2,3,b],[2,4,a],[2,4,b]}数组输出
     * </p>
     *
     * @param layer            中间参数
     * @param curList          中间参数
     */
    private static void descartes(List<List<String>> dimvalue,
                                  List<List<String>> result, int layer, List<String> curList) {
        if (layer < dimvalue.size() - 1) {
            if (dimvalue.get(layer).size() == 0) {
                DescartesUtil.descartes(dimvalue, result, layer + 1, curList);
            } else {
                for (int i = 0; i < dimvalue.get(layer).size(); i++) {
                    List<String> list = new ArrayList<String>(curList);
                    list.add(dimvalue.get(layer).get(i));
                    DescartesUtil.descartes(dimvalue, result, layer + 1, list);
                }
            }
        } else if (layer == dimvalue.size() - 1) {
            if (dimvalue.get(layer).size() == 0) {
                result.add(curList);
            } else {
                for (int i = 0; i < dimvalue.get(layer).size(); i++) {
                    List<String> list = new ArrayList<String>(curList);
                    list.add(dimvalue.get(layer).get(i));
                    result.add(list);
                }
            }
        }
    }
}

测试结果:

time: 6284 ms ; size: 16777216

代码还可以优化,用数组会更快

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值