[移动开发] 节点树构建及形成

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 移动开发 -> 节点树构建及形成 -> 正文阅读

[移动开发]节点树构建及形成

所用bean:

@Data
public class BusinessConfigVO {

    private Long id;

    private String code;

    private String name;

    private Long parentId;

    List<BusinessConfigVO> children;
}

构建树：

 @Override
    public ResponseEntity<ResultInfo<List<BusinessConfigVO>>> getBusinessConfigWithTree(Long tenantId) {
        Map<String, Object> params = new HashMap<>(2);
        params.put(Constant.TENANT_ID, tenantId);
        params.put(Constant.ACTIVE, Constant.YES);
        List<JwpBusinessConfigEntity> jwpBusinessConfigEntityList = getJwpBusinessConfigEntityList(params);
        List<BusinessConfigVO> businessConfigVOList = new ArrayList<>();
        if (CollectionUtils.isEmpty(jwpBusinessConfigEntityList)) {
            log.error("无配置记录");
            return new ResponseEntity<>(new ResultInfo<List<BusinessConfigVO>>().ok(businessConfigVOList), HttpStatus.OK);
        }
        //获取树结构
        businessConfigVOList = getTree(jwpBusinessConfigEntityList);
        return new ResponseEntity<>(new ResultInfo<List<BusinessConfigVO>>().ok(businessConfigVOList), HttpStatus.OK);
    }

获取树节点结构：

 private List<BusinessConfigVO> getTree(List<JwpBusinessConfigEntity> lists) {
        List<BusinessConfigVO> treeList = new ArrayList<>();
        for (JwpBusinessConfigEntity jwpBusinessConfigEntity : lists) {
            if (jwpBusinessConfigEntity.getParentId().equals(-1L)) {
                BusinessConfigVO businessConfigVO = new BusinessConfigVO();
                BeanUtils.copyProperties(jwpBusinessConfigEntity, businessConfigVO);
                businessConfigVO.setChildren(getChildrenNode(businessConfigVO.getId(), lists));
                treeList.add(businessConfigVO);
            }
        }
        return treeList;
    }


    private List<BusinessConfigVO> getChildrenNode(Long id, List<JwpBusinessConfigEntity> allList) {
        List<BusinessConfigVO> newTreeList = new ArrayList<>();
        for (JwpBusinessConfigEntity jwpBusinessConfigEntity : allList) {
            if (jwpBusinessConfigEntity.getParentId().equals(-1L)) {
                continue;
            }
            if (jwpBusinessConfigEntity.getParentId().equals(id)) {
                BusinessConfigVO businessConfigVO = new BusinessConfigVO();
                BeanUtils.copyProperties(jwpBusinessConfigEntity, businessConfigVO);
                businessConfigVO.setChildren(getChildrenNode(businessConfigVO.getId(), allList));
                newTreeList.add(businessConfigVO);
            }
        }
        return newTreeList;
    }

?根据父节点获取所有子节点：

 //查询子节点
    public void getAllChildren(JwpBusinessConfigEntity parentJwpBusinessConfigEntity, List<JwpBusinessConfigEntity> jwpBusinessConfigEntityList) {
        List<JwpBusinessConfigEntity> childrenList = getJwpBusinessConfigEntityByParentId(parentJwpBusinessConfigEntity.getId());
        if (!CollectionUtils.isEmpty(childrenList)) {
            jwpBusinessConfigEntityList.add(parentJwpBusinessConfigEntity);
            for (JwpBusinessConfigEntity jwpBusinessConfigEntity : childrenList) {
                getAllChildren(jwpBusinessConfigEntity, jwpBusinessConfigEntityList);
            }
        } else {
            jwpBusinessConfigEntityList.add(parentJwpBusinessConfigEntity);
        }

    }

 public List<JwpBusinessConfigEntity> getJwpBusinessConfigEntityByParentId(Long id) {
        QueryWrapper<JwpBusinessConfigEntity> wrapper = new QueryWrapper<>();
        wrapper.eq("parent_Id", id);
        return baseDao.selectList(wrapper);
    }