Java_笛卡尔积计算

在公司项目中，遇到了提交接口中涉及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);
                }
            }
        }
	}

上面的代码，只是适用于当时情况，其余的情况只是第一参数和返回值格式不一样而已，按照自己的场景修改即可。