创建无限递归树（常用于分类，菜单）

最新推荐文章于 2024-09-11 21:07:34 发布

huas_mcfeng

最新推荐文章于 2024-09-11 21:07:34 发布

阅读量172

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/qq_41592652/article/details/117553114

版权

Java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用Java构建数据库的分类树结构。通过`Division`实体类，展示了包含`id`、`pid`（父编号）、`ds`（距离根节点的所有节点集合）和`dname`（名字）字段的数据表。文章详细阐述了递归方法`createTree`，该方法用于根据父编号`pid`从列表中构建树形结构，并为每个节点设置其子节点列表。这有助于理解和操作层次化的数据库数据。

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

数据库：

字段名	字段类型	备注
id	int	编号
pid	int	父编号
ds	varchar	距离根节点所有节点集合
dname	varchar	名字

实体类：

@Data
public class Division 
{

    /** 分类编号 */
    private Integer id;

    /** 父编号 */
    private Integer pid;

    /** 所有类目 */
    private String ds;

    /** 分类名 */
    private String dname;
    
	/** 子节点 */
	private List<Division> children;

}

构建树结构：

public static List<Division> createTree(int pid, List<Division> list) {
        List<Division> treeMenu = new ArrayList<>();
        for (Division menu : list) {
            if (pid == menu.getPid()) {
                treeMenu.add(menu);
                menu.setChildren(createTree(menu.getId(), list));
            }
        }
        return treeMenu;
    }