當我查詢我的數據庫時，它會返回我，其中包含父級，子級和孫子級。我想將此樹關系的映射構建為 。我想知道建立這種關系的最快方法。List<Object[]>object[]Map<Parent, Map<Child, List<GrandChild>>>我可以通過將我的數據庫查詢分解為多個查詢來做到這一點，例如首先構建，然后使用每個查詢來檢索孫子列表，但是如果元素計數很高，此選項將成倍增加我需要查詢DB的次數，或者使用以下代碼將List轉換為Map。Map<Parent, List<Child>>List<Child>private Map<Long, Map<String, List<String>>> objectListToMap(List<Object[]> list) { Map<Long, Map<String, List<String>>> hmap = new HashMap<>(); for (Object[] object : list) { Map<String, List<String>> innerMap = new HashMap<>(); if (!hmap.containsKey(Long.parseLong(object[0].toString()))) { hmap.put(Long.parseLong(object[0].toString()), innerMap); } for (Object[] object1 : list) { if (Long.valueOf(object[0].toString()).equals(Long.valueOf(object1[0].toString()))) { if (!innerMap.containsKey(object1[1].toString())) { innerMap.put(object1[1].toString(), new ArrayList<String>()); } innerMap.get(object1[1].toString()).add(object1[2].toString()); } } hmap.get(Long.valueOf(object[0].toString())).putAll(innerMap); } return hmap; }請讓我知道我如何減少處理時間。
1 回答
慕的地6264312
TA貢獻1817條經驗 獲得超6個贊
在這種情況下，有兩個相互運行的 for 循環，即 n*n 循環。我們可以在另一個 for 循環內刪除一個 for 循環，并在外部運行第二個 for 循環，其中包含僅包含外部映射的每個鍵的對象。List<object>[]
private Map<Long, Map<String, List<String>>> objectListToMap(List<Object[]> list) {
List<Object[]> objList = new ArrayList<>();
Map<Long, Map<String, List<String>>> hmap = new LinkedHashMap<>();
Map<Long, List<Object[]>> tempmap = new LinkedHashMap<>();
for (Object[] object : list) {
if (!hmap.containsKey(Long.parseLong(object[0].toString()))) {
hmap.put(Long.parseLong(object[0].toString()), new HashMap<String, List<String>>());
tempmap.put(Long.parseLong(object[0].toString()), objList);
}
tempmap.get(Long.parseLong(object[0].toString())).add(object);
}
for (Map.Entry<Long, List<Object[]>> entry : tempmap.entrySet()) {
Map<String, List<String>> innerMap = new LinkedHashMap<>();
for (Object[] obj : entry.getValue()) {
if (!innerMap.containsKey(obj[1].toString())) {
innerMap.put(obj[1].toString(), new ArrayList<String>());
}
innerMap.get(obj[1].toString()).add(obj[2].toString());
}
hmap.get(entry.getKey()).putAll(innerMap);
}
return hmap;
}
添加回答
舉報
0/150
提交
取消