关于无限级理解，及其树形结构

最新推荐文章于 2025-03-15 23:06:27 发布

张威伦

最新推荐文章于 2025-03-15 23:06:27 发布

阅读量2.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/qq_30259339/article/details/51049567

JAVA 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种利用SQL查询实现树形菜单结构的方法，包括查询顶层菜单及其子级菜单的过程，并提供了优化后的树形递归算法，以及另一种依次解析父子关系的简单实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先在表中含有parent_id字段
树级菜单的顶层parent_id=0
那么如何根据顶层菜单查找它所属的子级菜单呢？
思路如下：
首先找到parent_id=0的记录（可以有多条，意味的多条顶级菜单）；
根据该条记录的id（此id作为子级菜单的parent_id），查找parent_id为该条记录的id
一直递归下去即可

下面给出一段例子
(1, '商品列表', 'Admin', 'Goods', 'lst', 3), (2, '添加商品', 'Admin', 'Goods', 'add', 1), (3, '商品管理', 'null', 'null', 'null', 0), (4, '修改商品', 'Admin', 'Goods', 'edit', 1), (5, '删除商品', 'Admin', 'Goods', 'delete', 1), (6, '商品分类列表', 'Admin', 'Category', 'lst', 3), (7, '添加分类', 'Admin', 'Category', 'add', 6), (8, '修改分类', 'Admin', 'Category', 'edit', 6), (9, '删除分类', 'Admin', 'Category', 'delete', 6),

通过parent_id=0，找到商品管理的id=3，
通过parent_id=3，找到商品列表（id=1），商品分类列表（id=6）
通过parent_id=1，parent_id=6，即可找到其子级分类
但是这种做法还是存在局限性，

经过实践得出了一些比较好的做法
表结构中包含三个字段level，is_leaf,parent_id
level表示的是显示时的空格
isleaf表示该记录是否有子记录
在javabean加一个属性List，包含它的所有子级

进过几次优化，给出树形递归算法！：

private void getTree(Integer groupId,int num,StringBuilder tree) {
        //查询其下的子用户组
        CategoryS categoryS = new CategoryS();
        List<CateTain> cateTains = categoryS.getTree(groupId);
        //递归遍历其下的子用户组
        StringBuilder sb = new StringBuilder();
        if (!cateTains.isEmpty()) {
            num++;
            int m = 0;
            for (CateTain userGroup : cateTains) {
                sb.append("<option value=\"").append(userGroup.getId()).append("\">");
                for (int i = 1; i < num; i++) {
                    sb.append("&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;");
                }
                if (num != 1) {
                    if (m < (cateTains.size() - 1)) { //判断是否是列表最后一个
                        sb.append("&nbsp;&nbsp;├&nbsp;");
                    } else {
                        sb.append("&nbsp;&nbsp;└&nbsp;");
                    }
                } else {
                    sb.append("&nbsp;&nbsp;");
                }
                sb.append(userGroup.getCat_name());
                sb.append("</option>");
                m++;
                getTree(userGroup.getId(), num,tree);
            }
        }
        tree.append(sb.toString());
    }

如何使用：

StringBuilder tree = new StringBuilder();
        getTree(0,0,tree);
        System.out.println(tree);

其中num表示树结构的深度，默认传入0，parentId表示父级id，
m用来表示是否是最后一个元素！！！

2:第二种采用的是依次解析父子关系，一般大多数树的深度并不深，我们可以依次解析。从第三层加list，到第二层：

for (Order_category_2 order_category_2:category_2list){
            List<Order_category> categories = new ArrayList<>();
            for (Order_category category:category_list){
                if (Objects.equals(category.getParent_id(),order_category_2.getId())){
                    categories.add(category);
                }
            }
            order_category_2.setOrder_categories(categories);
        }

        for (Order_category_1 order_category_1:category_1list){
            List<Order_category_2> category_2s = new ArrayList<>();
            for (Order_category_2 category_2:category_2list){
                if (Objects.equals(category_2.getParent_id(), order_category_1.getId())){
                    category_2s.add(category_2);
                }
            }
            order_category_1.setCategory_2List(category_2s);
        }

这样的代码思路非常清晰，一层一层解析树！！！！