java递归生成树型结构

相见不如相离

已于 2024-04-08 18:34:18 修改

阅读量1.2k

点赞数 11

文章标签： java 开发语言

于 2024-01-09 20:31:27 首次发布

本文链接：https://blog.csdn.net/weixin_56063091/article/details/135489226

版权

本文介绍了如何使用Java通过递归方法，从数据库数据中获取分类列表，并转换为树形结构，包括获取数据、生成树形结构以及查询子节点的过程，展示了在IT技术中处理分类数据的典型应用场景。

摘要由CSDN通过智能技术生成

java递归生成树

1.获取数据

public List<TreeClassifyRespVO> getTreeClassifyList(ClassifyPageReqVO reqVO) {
    List<ClassifyDO> classifyList = classifyMapper.selectList(reqVO);
    List<TreeClassifyRespVO> childClassifyResp = ClassifyConvert.INSTANCE.convertList01(classifyList);
    return getClassifyTree(childClassifyResp);
}

2.生成树形结构

public List<TreeClassifyRespVO> getClassifyTree(List<TreeClassifyRespVO> childClassifyResp) {
    // 返回的树形数据
    List<TreeClassifyRespVO> tree = new ArrayList<TreeClassifyRespVO>();
    // 第一次遍历
    for (TreeClassifyRespVO treeClassify : childClassifyResp) {
        // 找到根节点，这里我的根节点的pid为0
        if (treeClassify.getPid()==0) {
            tree.add(findChild(treeClassify, childClassifyResp));
        }
    }
    return tree;
}

3.查询子节点

private TreeClassifyRespVO findChild(TreeClassifyRespVO treeClassify, List<TreeClassifyRespVO> list) {
    // 定义list用于存储子节点
    List<TreeClassifyRespVO> children = new ArrayList<TreeClassifyRespVO>();
    for (TreeClassifyRespVO node : list) {
        // 找到根节点，这里我的根节点的pid为0
        if (node.getPid().equals(treeClassify.getId())) {
            // 调用递归
            children.add(findChild(node, list));
        }
    }
    treeClassify.setChildren(children);
    return treeClassify;
}