/**
*
* @param map 输入
* @param list 输出
* @param idx 次序
* @param pathMap 已选
*/
void map2List(Map<String, List<String>> map, List<Map<String, String>> list,
int idx, HashMap<String,String> pathMap){
if(null == pathMap){
pathMap = new HashMap<String,String>();
}
String[] products = map.keySet().toArray(new String[] {});
Arrays.sort(products);
if (idx + 1 < products.length) {
List<String> eleList = map.get(products[idx]);
for (int i = 0; i < eleList.size(); i++) {
pathMap.put(products[idx], eleList.get(i));
map2List(map, list, idx + 1, pathMap);
}
} else if (idx + 1 == products.length) {
List<String> eleList = map.get(products[idx]);
for (int i = 0; i < eleList.size(); i++) {
pathMap.put(products[idx], eleList.get(i));
list.add((Map<String,String>)pathMap.clone());
}
}
}
测试代码:
HashMap<String, List<String>> map = new HashMap<String, List<String>>();
List<String> a = new ArrayList<String>();
a.add("a1");
a.add("a2");
a.add("a3");
map.put("a", a);
List<String> b = new ArrayList<String>();
b.add("b1");
b.add("b2");
map.put("b", b);
List<String> c = new ArrayList<String>();
c.add("c1");
map.put("c", c);
List<Map<String, String>> list = new ArrayList<Map<String, String>>();
map2List(map, list, 0, null);
System.out.println(list);