JAVA内存处理树形结构

/**
* 构建树
* */
@SuppressWarnings({ "rawtypes", "unchecked" })
private List<AreaInfoCustResult> createTree(List<AreaInfoCustResult> data) {
if(org.apache.commons.collections4.CollectionUtils.isEmpty(data)) {
return new ArrayList<>();
} else {
//将集合中所有数据按照父Id进行分组,放入Map中,Map<parntId, List<Child>>
Map groupByParentIdMap = (Map)data.stream().collect(Collectors.groupingBy((item) -> {
return item.getParentId() != null?item.getParentId().toString():"nonParent";
}));
//将集合中所有数据以数据Id为key,放入Map中,Map<id,T>
Map dataMap = (Map)data.stream().collect(Collectors.toMap((item) -> {
return item.getId().toString();
}, (t2) -> {
return t2;
}));
List<AreaInfoCustResult> resp = new ArrayList<>();
//遍历数据,将子节点放入对应父节点Children属性中
groupByParentIdMap.keySet().forEach((parentId) -> {
if(dataMap.containsKey(parentId)) {
Object child = ((AreaInfoCustResult)dataMap.get(parentId)).getChildren();
if(org.apache.commons.collections4.CollectionUtils.isEmpty((Collection)child)) {
child = new ArrayList<>();
}

((List)child).addAll((Collection)groupByParentIdMap.get(parentId));
((AreaInfoCustResult)dataMap.get(parentId)).setChildren((List)child);
} else {
resp.addAll((Collection)groupByParentIdMap.get(parentId));
}

});
return resp;
}
}

  • 5
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值