2021-10-18

public static List getTreeList(String topId, List entityList) {
//存储顶层的数据
List resultList = new ArrayList<>();
Map<Object, OperatingStatementDto> treeMap = new HashMap<>(16);

    for (int i = 0; i < entityList.size() && !entityList.isEmpty(); i++) {
        OperatingStatementDto itemTree = entityList.get(i);
        //把所有的数据放到map当中,pid为key
        treeMap.put(itemTree.getNid(), itemTree);
        //把顶层数据放到集合中
        if (topId.equals(Integer.toString(itemTree.getPid())) || itemTree.getPid() == null) {
            resultList.add(itemTree);
        }
    }
    // 循环数据,把数据放到上一级的childen属性中
    for (int i = 0; i < entityList.size() && !entityList.isEmpty(); i++) {
        OperatingStatementDto itemTree = entityList.get(i);  // 在map集合中寻找父亲
        OperatingStatementDto data = treeMap.get(itemTree.getPid());
        // 判断父亲有没有
        if (data != null) {
            if (data.getChildren() == null) {
                data.setChildren(new ArrayList<>());
            }
            // 把子节点 放到父节点childList当中
            data.getChildren().add(itemTree);
            // 把放好的数据放回map当中
            treeMap.put(itemTree.getPid(), data);
        }
    }
    return resultList;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值