Java中树形菜单分析和实现

最新推荐文章于 2024-07-30 21:12:55 发布
最新推荐文章于 2024-07-30 21:12:55 发布
阅读量2.7w 收藏 83
点赞数 19
分类专栏： Java基础 文章标签： java 递归 树形 菜单
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39723544/article/details/80735877
版权

一、背景概述

  • 最近在搭建基于Spring Boot(2.0.2)种子项目框架时，遇到了树形菜单加载问题。特此把解决的问题方案记录下去，供其他小伙伴参考和日后回顾。

二、方案分析

  • 方案选择
    • 一次性加载完，返回前台需要的数据结构
    • 点击加载，默认记载根层级的菜单。后续点击那一级菜单加载其下的子节点
  • 方案实现
    • 在这里只分析一次性加载实现。第二种实现起来更简单。在这里略过。有兴趣可以自己研究一下。

三、具体实现

  1. 表、对象设计

    1. 表结构
      这里写图片描述
    2. 测试数据（忽略内容==）
      这里写图片描述
    3. 对象字段
    private String informationTypeId; // 菜单id
private Integer informationTypeNum;
private String informationTypeCode;
private String informationTypeUrl;
private String informationTypeName;
private String informationTypePicBosKey;
private Integer informationTypeLevel;
private String type;
private String model;
private Boolean isEdit;
private String parentId;  // 父菜单id
private String remark;
private String createUserId;
private Date createTime;
private String modifyUserId;
private Date modifyTime;
private Date timeStamp;
private List<InformationTypeEntity> childNodes = new ArrayList<>();  // 子菜单list
// 省略set,get
    1. 查出所有菜单列表
    /**
     * 查询资讯菜单（一次性加载）
     *
     * @throws CustomException
     */
    @RequestMapping(value = "/findAllTypeList")
    public List<InformationTypeEntity> findAllTypeList() throws CustomException {
        // 加载所有菜单列表
        // 根级的菜单列表
        List<InformationTypeEntity> rootList = informationTypeService.findInfoTypeByType("1", null);
        List<InformationTypeEntity> list = new ArrayList<>();
        
        for (int i = 0; i < rootList.size(); i++) {
            InformationTypeEntity typeEntity = rootList.get(i);
            if ("-1".equals(typeEntity.getParentId())) {
                list.add(typeEntity);
            }
        }

        for (InformationTypeEntity entity : list) {
            entity.setChildNodes(getChildNodes(entity.getInformationTypeId(), rootList));
        }
        return list;
    }
  1. 找出根节点菜单列表
    /**
     * 查询资讯菜单（一次性加载）
     *
     * @throws CustomException
     */
    @RequestMapping(value = "/findAllTypeList")
    public List<InformationTypeEntity> findAllTypeList() throws CustomException {
        List<InformationTypeEntity> rootList = informationTypeService.findInfoTypeByType("1", null);
        List<InformationTypeEntity> list = new ArrayList<>();
        for (int i = 0; i < rootList.size(); i++) {
            InformationTypeEntity typeEntity = rootList.get(i);
            // 找出根级菜单，（约定所有根级菜单的parentId属性为-1）
            if ("-1".equals(typeEntity.getParentId())) {
                list.add(typeEntity);
            }
        }
    
        for (InformationTypeEntity entity : list) {
            entity.setChildNodes(getChildNodes(entity.getInformationTypeId(), rootList));
        }
        return list;
    }
  1. 循环找出每个子节点的菜单列表
    /**
     * 查询资讯菜单（一次性加载）
     *
     * @throws CustomException
     */
    @RequestMapping(value = "/findAllTypeList")
    public List<InformationTypeEntity> findAllTypeList() throws CustomException {
        List<InformationTypeEntity> rootList = informationTypeService.findInfoTypeByType("1", null);
        List<InformationTypeEntity> list = new ArrayList<>();
        for (int i = 0; i < rootList.size(); i++) {
            InformationTypeEntity typeEntity = rootList.get(i);
            // 找出根级菜单，（约定所有根级菜单的parentId属性为-1）
            if ("-1".equals(typeEntity.getParentId())) {
                list.add(typeEntity);
            }
        }
        
        // 循环根级菜单，为每个根级菜单下的子菜单list赋值。
        for (InformationTypeEntity entity : list) {
            entity.setChildNodes(getChildNodes(entity.getInformationTypeId(), rootList));
        }
        return list;
    }
  • 递归解决无限层级嵌套（里面的注释我写的很清楚。大概的思路就是除了当前子菜单后，还要考虑子菜单的子菜单，考虑用递归处理。递归结束的条件就是没有子菜单，也就是list的size为0.此种方式支持无线的嵌套）
    /**
     * Return the list of children node from percent menu id
     *
     * @param id  current menu id
     * @param rootList  all list of menus
     * @return
     * @throws CustomException
     */
    private List<InformationTypeEntity> getChildNodes(String id, List<InformationTypeEntity> rootList) throws CustomException {
        // The list of child nodes
        List<InformationTypeEntity> childList = new ArrayList<>();
        // Fill the list of child'nodes which parent id equal params of id
        for (InformationTypeEntity typeEntity : rootList) {
            if (StringUtils.isNotBlank(typeEntity.getParentId())) {
                if (id.equals(typeEntity.getParentId())) {
                    childList.add(typeEntity);
                }
            }
        }
        if (childList.size() == 0) {
            return null;
        }
        // Look up it's child node and fill
        for (InformationTypeEntity entity : childList) {
            entity.setChildNodes(getChildNodes(entity.getInformationTypeId(), rootList));
        }
        return childList;
    }

四、总结

  • 关于树形菜单的实现方案有很多，我只是列举出比较典型的2种方案。
  • 举例的这种方案可以支持无限级嵌套
  • 举例的这种只发送一次sql,可以在一定程度上调高效率，减少数据库压力
  • 理解思路，上面的代码好看优化哈，以后有时间再补充上

五、测试结果返回的数据结果示例如下 （数组中包含多个对象，对象里面嵌套子节点集合…）

其实这样的数据结构会满足大部分前端树形组件的数据结构的要求。

前台菜单形如下图：

在这里插入图片描述

后端返回的结果如下结构：

[
  {
    "informationTypeId": "4",
    "informationTypeNum": 1,
    "informationTypeCode": "001",
    "informationTypeUrl": "/index",
    "informationTypeName": "资讯管理",
    "informationTypePicBosKey": "pic",
    "informationTypeLevel": null,
    "type": "1",
    "model": "1",
    "isEdit": null,
    "parentId": "-1",
    "remark": null,
    "createUserId": null,
    "createTime": null,
    "modifyUserId": null,
    "modifyTime": null,
    "timeStamp": "2018-06-15 10:17:51",
    "childNodes": [
      {
        "informationTypeId": "1",
        "informationTypeNum": 1,
        "informationTypeCode": "001001",
        "informationTypeUrl": "/index1",
        "informationTypeName": "十九大管理",
        "informationTypePicBosKey": "pic1",
        "informationTypeLevel": null,
        "type": "1",
        "model": "1",
        "isEdit": null,
        "parentId": "4",
        "remark": null,
        "createUserId": null,
        "createTime": "2018-06-01 10:15:35",
        "modifyUserId": null,
        "modifyTime": null,
        "timeStamp": "2018-06-15 10:17:56",
        "childNodes": [
          {
            "informationTypeId": "5",
            "informationTypeNum": 1,
            "informationTypeCode": "001001001",
            "informationTypeUrl": "/index/index1",
            "informationTypeName": "中国梦",
            "informationTypePicBosKey": "pic",
            "informationTypeLevel": null,
            "type": "1",
            "model": "2",
            "isEdit": null,
            "parentId": "1",
            "remark": null,
            "createUserId": null,
            "createTime": null,
            "modifyUserId": null,
            "modifyTime": null,
            "timeStamp": "2018-06-15 10:18:53",
            "childNodes": [
              {
                "informationTypeId": "8",
                "informationTypeNum": 1,
                "informationTypeCode": "001001001001",
                "informationTypeUrl": "/index/index/index",
                "informationTypeName": "白日梦",
                "informationTypePicBosKey": "pic",
                "informationTypeLevel": null,
                "type": "1",
                "model": "1",
                "isEdit": null,
                "parentId": "5",
                "remark": null,
                "createUserId": null,
                "createTime": null,
                "modifyUserId": null,
                "modifyTime": null,
                "timeStamp": "2018-06-15 11:21:50",
                "childNodes": [
                  {
                    "informationTypeId": "10",
                    "informationTypeNum": 1,
                    "informationTypeCode": "001001001001001",
                    "informationTypeUrl": "/index/index/index2",
                    "informationTypeName": "李白的白日梦",
                    "informationTypePicBosKey": "pic",
                    "informationTypeLevel": null,
                    "type": "1",
                    "model": "1",
                    "isEdit": null,
                    "parentId": "8",
                    "remark": null,
                    "createUserId": null,
                    "createTime": null,
                    "modifyUserId": null,
                    "modifyTime": null,
                    "timeStamp": "2018-06-15 11:24:05",
                    "childNodes": [
                      {
                        "informationTypeId": "12",
                        "informationTypeNum": 1,
                        "informationTypeCode": "000013123123123123123",
                        "informationTypeUrl": "12341234123123",
                        "informationTypeName": "李白的白日梦儿子1",
                        "informationTypePicBosKey": "23213",
                        "informationTypeLevel": null,
                        "type": "1",
                        "model": "1",
                        "isEdit": null,
                        "parentId": "10",
                        "remark": null,
                        "createUserId": null,
                        "createTime": null,
                        "modifyUserId": null,
                        "modifyTime": null,
                        "timeStamp": "2018-06-15 11:32:36",
                        "childNodes": [
                          {
                            "informationTypeId": "14",
                            "informationTypeNum": 2,
                            "informationTypeCode": "242424",
                            "informationTypeUrl": "24243234234",
                            "informationTypeName": "l李白的白日梦儿子1的儿子11111",
                            "informationTypePicBosKey": "2424",
                            "informationTypeLevel": null,
                            "type": "1",
                            "model": "2",
                            "isEdit": null,
                            "parentId": "12",
                            "remark": null,
                            "createUserId": null,
                            "createTime": null,
                            "modifyUserId": null,
                            "modifyTime": null,
                            "timeStamp": "2018-06-15 11:36:28",
                            "childNodes": null
                          }
                        ]
                      },
                      {
                        "informationTypeId": "13",
                        "informationTypeNum": 2,
                        "informationTypeCode": "2424234234234234",
                        "informationTypeUrl": "2424242424",
                        "informationTypeName": "李白的白日梦儿子2",
                        "informationTypePicBosKey": "23424",
                        "informationTypeLevel": null,
                        "type": "1",
                        "model": "1",
                        "isEdit": null,
                        "parentId": "10",
                        "remark": null,
                        "createUserId": null,
                        "createTime": null,
                        "modifyUserId": null,
                        "modifyTime": null,
                        "timeStamp": "2018-06-15 11:33:07",
                        "childNodes": null
                      }
                    ]
                  },
                  {
                    "informationTypeId": "11",
                    "informationTypeNum": 2,
                    "informationTypeCode": "0010001001001002",
                    "informationTypeUrl": "/index/index/index2",
                    "informationTypeName": "杜甫的白日梦",
                    "informationTypePicBosKey": "pic",
                    "informationTypeLevel": null,
                    "type": "1",
                    "model": "2",
                    "isEdit": null,
                    "parentId": "8",
                    "remark": null,
                    "createUserId": null,
                    "createTime": null,
                    "modifyUserId": null,
                    "modifyTime": null,
                    "timeStamp": "2018-06-15 11:24:58",
                    "childNodes": null
                  }
                ]
              },
              {
                "informationTypeId": "9",
                "informationTypeNum": 2,
                "informationTypeCode": "001001001002",
                "informationTypeUrl": "/index/index/index2",
                "informationTypeName": "黑夜梦",
                "informationTypePicBosKey": "pic",
                "informationTypeLevel": null,
                "type": "1",
                "model": "2",
                "isEdit": null,
                "parentId": "5",
                "remark": null,
                "createUserId": null,
                "createTime": null,
                "modifyUserId": null,
                "modifyTime": null,
                "timeStamp": "2018-06-15 11:22:30",
                "childNodes": null
              }
            ]
          },
          {
            "informationTypeId": "6",
            "informationTypeNum": 2,
            "informationTypeCode": "001001002",
            "informationTypeUrl": "/index/index2",
            "informationTypeName": "扶贫",
            "informationTypePicBosKey": "pic",
            "informationTypeLevel": null,
            "type": "1",
            "model": "2",
            "isEdit": null,
            "parentId": "1",
            "remark": null,
            "createUserId": null,
            "createTime": null,
            "modifyUserId": null,
            "modifyTime": null,
            "timeStamp": "2018-06-15 10:20:23",
            "childNodes": null
          }
        ]
      },
      {
        "informationTypeId": "2",
        "informationTypeNum": 2,
        "informationTypeCode": "001002",
        "informationTypeUrl": "/index2",
        "informationTypeName": "党代会议管理",
        "informationTypePicBosKey": "pic2",
        "informationTypeLevel": null,
        "type": "1",
        "model": "2",
        "isEdit": null,
        "parentId": "4",
        "remark": null,
        "createUserId": null,
        "createTime": "2018-06-13 05:48:42",
        "modifyUserId": null,
        "modifyTime": null,
        "timeStamp": "2018-06-15 10:17:54",
        "childNodes": [
          {
            "informationTypeId": "7",
            "informationTypeNum": 1,
            "informationTypeCode": "001002001",
            "informationTypeUrl": "/index/index",
            "informationTypeName": "党会管理",
            "informationTypePicBosKey": "pic111",
            "informationTypeLevel": null,
            "type": "1",
            "model": "3",
            "isEdit": null,
            "parentId": "2",
            "remark": null,
            "createUserId": null,
            "createTime": null,
            "modifyUserId": null,
            "modifyTime": null,
            "timeStamp": "2018-06-15 10:20:59",
            "childNodes": null
          }
        ]
      },
      {
        "informationTypeId": "3",
        "informationTypeNum": 3,
        "informationTypeCode": "001003",
        "informationTypeUrl": "/index3",
        "informationTypeName": "两学一做",
        "informationTypePicBosKey": "pic3",
        "informationTypeLevel": null,
        "type": "1",
        "model": "1",
        "isEdit": null,
        "parentId": "4",
        "remark": null,
        "createUserId": null,
        "createTime": null,
        "modifyUserId": null,
        "modifyTime": null,
        "timeStamp": "2018-06-15 10:17:53",
        "childNodes": null
      }
    ]
  }
]
瘦子没有夏天
关注
  • 19
    点赞
  • 踩
  • 83
    收藏
    觉得还不错? 一键收藏
  • 13
    评论
专栏目录
java实现树形菜单_Java构建树形菜单的实例代码(支持多级菜单)
weixin_29924799的博客
02-12 1077
效果图：支持多级菜单。菜单实体类：public class Menu {// 菜单idprivate String id;// 菜单名称private String name;// 父菜单idprivate String parentId;// 菜单urlprivate String url;// 菜单图标private String icon;// 菜单顺序private int order;/...
java构建树形菜单（多级菜单）
热门推荐
qq_52753445的博客
12-29 1万+
通过简短的文章，让读者快速掌握树形菜单的原理和制作
java利用递归调用实现树形菜单的样式
08-26
主要给大家介绍了关于java利用递归调用实现树形菜单样式的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
ztree mysql 添加节点_zTree从数据库中动态加载树形菜单
weixin_31542609的博客
01-20 173
var setting = {check: {enable: true,chkStyle: "checkbox",chkboxType : { "Y" : "", "N" : "" }},//获取json数据async : {enable : true,url : "http://127.0.0.1:8080/contact/resource.do?method=getzTreeNodes", /...
Java数据结构-树详解
最新发布
m0_63526467的博客
07-30 752
Java数据结构-树详解
【java】树形菜单的实现
weixin_46689011的博客
05-06 543
谷粒商城的树形菜单实现关键代码
Java实现构建树状菜单栏
Android_la的博客
12-17 624
文章目录一. 问题背景二. 解决方案2.1 核心算法2.1.1 用动态数组构建树2.1.2 用队列构建树2.2 核心思路 一. 问题背景 在公司做项目遇到一个需求是要返回一颗树状菜单栏的数据结构给前端。效果类似如下： 二. 解决方案 这里先直接给出核心算法的代码，有兴趣研究的可以前往gitee页面下载或者直接用git下载项目源码git@gitee.com:zilianggan/build-tree.git，搭建该项目的所有资源（包括源码、sql表结构、表数据都在项目里面）都在里面，部署方法可参考里面的re
Java递归如何正确输出树形菜单
08-31
本示例主要讲解如何使用递归在Java中构建并输出树形菜单。树形菜单通常用于表示层次结构，例如网站导航或文件系统。下面我们将详细分析给定的代码，并解释其工作原理。 首先，我们需要创建一个表示树节点的类`Node`...
Java实现的动态树形菜单，可用作毕业设计，课程设计
12-28
此资源集包含了一套完整的Java实现的动态树形菜单项目源代码、相关的毕业论文以及详尽的使用说明。它旨在提供一个全面、深入的学习和研究工具，适用于本科课程设计、毕业设计以及任何希望深入学习Java编程的学习者。...
elementui树状菜单tree_Java + Element-UI 实现简单的树形菜单
weixin_39682301的博客
02-06 1740
一、简单入门级树形菜单实现(纯后台逻辑)1、简介(1)开发环境IDEA + JDK1.8 + mysql 1.8SpringBoot 2.2.6 + mybatis-plus此处仅后台开发(返回 json 数据)，前台页面展示后续会讲解。(2)数据表如下，仅供参考，可以添加 修改时间、创建时间、逻辑删除等字段。DROP DATABASE IF EXISTS test;CREATE DATABASE...
树形结构设计总结java demo
03-04
树形结构在Java中也有标准库支持，例如`java.util.TreeSet`和`java.util.TreeMap`，它们基于红黑树实现，提供了高效的插入、删除和查找操作。除此之外，还有`java.awt.tree`包，用于构建图形化的树组件，适用于GUI...
Java 实现的 简单树形菜单的生成 源码
06-26
Java 树形菜单 源码
Java漂亮的树形菜单制作实例（源码）.rar
07-10
Java漂亮的树形菜单制作实例（源码），森林状的关系图，文本域,用于显示点击的节点名称，使用了JTree，可以看作是一个jTree的用法演示实例。树形菜单应用广泛，这个Tree制作漂亮，相信会让很多朋友从中学习到实现的方法，效果如演示截图所示。下面是相关的代码片段： 　　DefaultMutableTreeNode root = new DefaultMutableTreeNode("设置"); //生成根节点 　　DefaultMutableTreeNode node1=new DefaultMutableTreeNode("常规"); //生成节点一 　　node1.add(new DefaultMutableTreeNode("默认路径")); //增加新节点到节点一上 　　node1.add(new DefaultMutableTreeNode("保存选项")); 　　root.add(node1); //增加节点一到根节点上 　　root.add(new DefaultMutableTreeNode("界面")); 　　root.add(new DefaultMutableTreeNode("提示声音")); 　　root.add(new DefaultMutableTreeNode("打印")); 　　JTree tree = new JTree(root); //得到JTree的实例 　　DefaultTreeCellRenderer renderer = (DefaultTreeCellRenderer)tree.getCellRenderer(); //得到JTree的Renderer 　　renderer.setLeafIcon(null); //设置叶子节点图标为空 　　renderer.setClosedIcon(null); //设置关闭节点的图标为空 　　renderer.setOpenIcon(null); //设置打开节点的图标为空 　　tree.addTreeSelectionListener(new TreeSelectionListener() {//选择节点的事件处理 　　public void valueChanged(TreeSelectionEvent evt) { 　　TreePath path = evt.getPath(); //得到选择路径 　　String info=path.getLastPathComponent().toString(); //得到选择的节点名称 　　jtfInfo.setText(info); //在文本域中显示名称 　　}
java树形菜单实现
weixin_34056162的博客
10-31 1052
java树形菜单实现 公司表： 部门表： 实体类： public class Node { private Integer companyId;//公司id private String companyName;//公司名字 private Integer departId;//部门id private String paren...
java实现树形菜单
weixin_44303385的博客
09-28 252
项目场景： java实现树形菜单遇到问题 问题描述： 简单使用递归结构实现菜单创建，postman测试始终500.逻辑没有发现问题 List<Menu> childList = new ArrayList<>(); for(Menu menu:menus){ if(menu.getParentId()==id.intValue()){ childList.add(menu); }
Java优雅的实现树形菜单、树形结构
Toushang_的博客
04-03 2569
使用建造者模式优雅构建树形结构，包含知识点函数式接口、mapstruct框架、泛型、递归调用等
Java 递归实现树形菜单
怎么老是你的博客
06-29 1979
1、实现效果：2、实现思路：递归生成思路，编写两个类: 数据模型Menu、和 创建树形的MenuTree。通过以下过程实现：1.首先从菜单数据中获取所有根节点。 2.为根节点建立次级子树并拼接上。 3.递归为子节点建立次级子树并接上，直至为末端节点拼接上空的“树”。3、实现代码1、首先，编写数据模型Menu。每条菜单有自己的menuId、父节点parentId、菜单名称menuDescribe、菜单还拥有次级菜单children。 2、创建树形结构的类MenuTree。方法getRootNode获取所有根节
使用Java8轻松实现菜单树形数据
lovoo的博客
06-14 1128
前言 当我们打开京东商城时，左侧的菜单依次分为三级展示，这是如何实现的呢？ 本篇暂不讲述前端，只讲述如何使用java8 的lamada表达式实现树形数据的拼装 1、创建菜单表 CREATE TABLE `pms_category` ( `cat_id` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '分类id', `name` char(50) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT
Java中树形菜单的实现方式（超全详解！）
weixin_54542328的博客
10-09 3850
就是在实际开发过程中，总会遇到菜单，或则是权限，这个时候就涉及到后端返回数据给前端的时候，不能一个集合把数据一股脑的全部扔给前端，总要把数据整理好，做成像书目录一样的结构返回给前端。就像以下图示一样。
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值