在公司项目中,遇到了提交接口中涉及java的笛卡尔积算法,这里记录下来。
这里说明下参数:
第一个参数是我们需要进行笛卡尔积计算的集合,它类似于:
[ [ { xx: xx} ],[ { xx2: xx2 } ] ]
第二个参数是最终返回的集合,它类似于:
[ { xx:xx},{xx:xx} ]
第三个参数是累加器,初始调用传0
第四个参数是map格式,它的作用在于我们方法内部会递归调用,保留上一次的内容,初始调用就new个空的Hashmap对象
public static void toDescartes(List<List<Map<String, String>>> ds, List<Map<String, String>> result, int layer,Map<String, String> curMap) {
if (layer < ds.size() - 1) {
if (ds.get(layer).size() == 0) {
toDescartes(ds, result, layer + 1,curMap);
} else {
for (int i = 0; i < ds.get(layer).size(); i++) {
//声明个装完整数据的map且为前面的map
Map<String,String> mapKing = new HashMap<String, String>(curMap);
//声明循环下的map数据容器
Map<String,String> mapCurI = new HashMap<String, String>(ds.get(layer).get(i));
//循环map数据 压进新map 通过key Set<T> key = map.keySet()
for(String key:mapCurI.keySet()){
//System.out.println("key="+key+" value="+mapCurI.get(key));
mapKing.put(key, mapCurI.get(key));
}
toDescartes(ds, result, layer + 1, mapKing);
}
}
} else if (layer == ds.size() - 1) {
if (ds.get(layer).size() == 0) {
result.add(curMap);
} else {
for (int i = 0; i < ds.get(layer).size(); i++) {
Map<String,String> mapKing = new HashMap<String, String>(curMap);
//声明循环下的map数据容器
Map<String,String> mapCurI = new HashMap<String, String>(ds.get(layer).get(i));
//循环map数据 压进新map 通过key Set<T> key = map.keySet()
for(String key:mapCurI.keySet()){
mapKing.put(key, mapCurI.get(key));
}
result.add(mapKing);
}
}
}
}
上面的代码,只是适用于当时情况,其余的情况只是第一参数和返回值格式不一样而已,按照自己的场景修改即可。