java构建树形菜单(多级菜单)

本文介绍了如何使用Java构建树形菜单结构,包括菜单实体类和生成树形菜单的工具类,详细阐述了每个类的功能和方法,并通过实例展示了如何测试生成的树形菜单。最后,给出了测试数据及生成的JSON格式的树形菜单。
摘要由CSDN通过智能技术生成

一、树形结构简介

首先构建树形结构,我们得知道什么是树形结构,如下图所示。

如上图所示,可以看出有四级菜单,这就是树形结构。

如果想更深入的了解树形结构,建议去查询数据结构中关于树的章节。

二、树形菜单的分析与制作

至此,我们开始正式分析树形菜单的制作。

首先制作树形菜单我们需要用到两个类,一个菜单实体(Menu),一个生成树形的工具类(MenuTree)。

分析:菜单实体(Menu),承载菜单信息

        生成树形的工具类(MenuTree),三个方法,获取根节点,获取子树,生成树。

        获取根节点:获取所有上级菜单ID是0,放在根节点集合中

        获取子树:传入根节点,通过递归调用不停查找下级菜单是否还有下级,没有就将制作的菜单列表加入该根节点的children中

        生成树:先调用获取根节点得到根节点集合,再遍历根节点集合,对每一个根节点获取子菜单

关于两个类的作用具体参见下面源码,我都有给注释,应该是蛮好理解的。

菜单实体

@Data
@AllArgsConstructor
@NoArgsConstructor
@ApiModel(description = "菜单实体")
public class Menu {
    @ApiModelProperty("菜单ID")
    private String id;
    @ApiModelProperty("菜单名称")
    private String name;
    @ApiModelProperty("上级菜单ID")
    pri
  • 24
    点赞
  • 144
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值