Java语言求笛卡尔积_Java 代码获取笛卡尔积

做商城的时候涉及到商品的多个小时属性

比如 属性 1 颜色 属性值 1白色 2黑色

属性 2 内存 属性值 3 32G 4 64G

这样 获取的笛卡尔积为 白色 32G 白色 64G 黑色 32G 黑色 64G

对应 的数组 为 [1,3] [1,4] [2,3] [2,4]

实现方法为：

public class Descartes {

public static void descartes(List> dimvalue, List> result, int layer, List curList) {

if (layer < dimvalue.size() - 1) {

if (dimvalue.get(layer).size() == 0) {

descartes(dimvalue, result, layer + 1, curList);

} else {

for (int i = 0; i < dimvalue.get(layer).size(); i++) {

List list = new ArrayList(curList);

list.add(dimvalue.get(layer).get(i));

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 list = new ArrayList(curList);

list.add(dimvalue.get(layer).get(i));

result.add(list);

}

}

}

}

}