list構建資料庫父子關系
遞回解決父子表偽代碼
@Override
public List<ConsumablesDTO> getAll() {
//資料庫中獲取所有的資料
List<ConsumablesDTO> consumablesDOS = BeanUtils.deepClone(generalBeanService.queryList(new ConsumablesDO()),ConsumablesDTO.class);
//默認根是0
ConsumablesDTO head = new ConsumablesDTO(0);
return getNode(consumablesDOS,head);
}
private List<ConsumablesDTO> getNode(List<ConsumablesDTO> list, ConsumablesDTO node){
List<ConsumablesDTO> dtoList = list.stream().filter(a -> node.getId().equals(a.getParentId())).collect(Collectors.toList());
if (CollectionUtils.isEmpty(dtoList)) return Collections.emptyList();
dtoList.forEach(dto -> dto.setConsumablesParentDTOS(getNode(list,dto)));
return dtoList;
}
for回圈list建立樹形圖偽代碼
public List<User> listToTree1() {
List<User> list = list();
List<User> tree = new ArrayList<>();
for (User user : list) {
//找到根節點
if (user.getParentId() == null || user.getParentId().equals(0L)) {
tree.add(user);
}
List<User> children = new ArrayList<>();
//再次遍歷list,找到user的子節點
for (User node : list) {
if (node.getParentId().equals(user.getId())) {
children.add(node);
}
}
user.setChildren(children);
}
return tree;
}
for回圈list建立樹形圖(MAP)偽代碼
//首先將獲取到的List資料轉換為Map集合
List userList=new ArrayList<>();
Map<String,User> map = userList.stream().collect(Collectors.toMap(User::getId,User->User));
//便利集合,進行匹配
map.forEach((k,v)->{
//如果根據pid能改查詢到對應物件,證明存在父級,將該物件add進子級集合
User user = map.get(v.getPid());
if(user!=null){
user.getChildren().add(user);
}
});
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/319659.html
標籤:其他
上一篇:Hive初始化元資料倉庫:java.sql.SQLException : Access denied for user ‘hive‘@‘localhost‘ (using password: YES)
