递归的方法列表转树形结构

谁借莪１个温暖的怀抱￠ 2021-09-28 20:48 261阅读 0赞

@Data
    public class SysCityDTO {
        private Long id;
        private String name;
        private Long pid;
        private List<SysCityDTO> children;
    
        public static List<SysCityDTO> listToTree(List<SysCityDTO> list, int pid) {
            //用递归找子。
            List<SysCityDTO> treeList = new ArrayList<>();
            for (SysCityDTO tree : list) {
                if (tree.getPid() == pid) {
                    treeList.add(findChildren(tree, list));
                }
            }
            return treeList;
        }
    
        private static SysCityDTO findChildren(SysCityDTO tree, List<SysCityDTO> list) {
            for (SysCityDTO node : list) {
                if (node.getPid().equals(tree.getId())) {
                    if (tree.getChildren() == null) {
                        tree.setChildren(new ArrayList<>());
                    }
                    tree.getChildren().add(findChildren(node, list));
                }
            }
            return tree;
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，261人围观）

还没有评论，来说两句吧...

相关阅读

相关 java递归实现树形结构数据

> 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、树形结构是什么？二、实现方案 1、stream

绝地灬酷狼/ 2023年09月23日 23:08/ 0 赞/ 91 阅读

相关 js递归生成树形结构

实现一个人员根据所在部门分类的el-cascader，使用人员表、部门表中数据，人员表中存有所在部门id字段，部门表中存有上级部门的id字段，人员为叶子节点，无子节点的部门不

雨点打透心脏的1/2处/ 2022年12月20日 02:40/ 0 赞/ 148 阅读

相关 java 递归处理树形结构数据

在实战开发中经常有树形菜单、树形目录等业务需求。在设计数据库时一般使用id<----->parentId的结构来做。本文简单介绍以递归方式处理树形数据。 packag

待我称王封你为后i/ 2022年11月14日 14:46/ 0 赞/ 273 阅读

相关递归获得商品的树形结构

商品的分类分为三级，递归返回商品的三级分类 1. 商品服务相关包，特别关注分类表：category![在这里插入图片描述][watermark_type_ZmFuZ3poZ

柔情只为你懂/ 2022年10月23日 08:25/ 0 赞/ 160 阅读

相关处理常见的树形结构的递归方法

一、后台设计一张分类表的时候，如果有多级分类，通常会这样设计，使用parentId来标注它的父级是哪条数据，而且这种分类往往是不确定多少级： ![watermark

不念不忘少年蓝@/ 2022年10月12日 15:55/ 0 赞/ 128 阅读

相关 Java递归拼接json树形结构

有个需求需要后端生成json树，找了一个大佬的文章，没看懂，自己写一个吧 [https://blog.csdn.net/qq12547345/article/details/

我不是女神ヾ/ 2022年09月10日 08:15/ 0 赞/ 177 阅读

相关【树形递归】

C\ 树形递归，部门树状图如果数据库中存在的department部门表，其中ID为主键，PID为父类，Name为部门名称，设计如下： public class

朱雀/ 2022年07月24日 10:28/ 0 赞/ 190 阅读

相关 java 递归遍历树形结构

好记性不如烂笔头，记录下。 //菜单树形结构 public JSONArray treeMenuList(JSONArray men

川长思鸟来/ 2022年06月13日 10:58/ 0 赞/ 429 阅读

相关 java递归生成树形结构菜单

一、mysql表，数据自行准备 CREATE TABLE `sys_menu` ( `id` int(11) NOT NULL AUTO_INCREMEN

一时失言乱红尘/ 2022年03月30日 03:27/ 0 赞/ 539 阅读

相关递归的方法列表转树形结构

@Data public class SysCityDTO { private Long id; private String

谁借莪１个温暖的怀抱￠/ 2021年09月28日 20:48/ 0 赞/ 262 阅读