文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

JAVA递归生成树形菜单的实现方法是什么

2023-06-26 05:22

关注

今天小编给大家分享一下JAVA递归生成树形菜单的实现方法是什么的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。

  递归生成一个如图的菜单,编写两个类数据模型Menu、和创建树形的MenuTree。通过以下过程实现:

    1.首先从菜单数据中获取所有根节点。

    2.为根节点建立次级子树并拼接上。

    3.递归为子节点建立次级子树并接上,直至为末端节点拼接上空的“树”。

JAVA递归生成树形菜单的实现方法是什么

  首先,编写数据模型Menu。每条菜单有自己的id、父节点parentId、菜单名称text、菜单还拥有次级菜单children。

import java.util.List;public class Menu {    private String id;    private String parentId;    private String text;    private String url;    private String yxbz;    private List<Menu> children;    public Menu(String id,String parentId,String text,String url,String yxbz) {        this.id=id;        this.parentId=parentId;        this.text=text;        this.url=url;        this.yxbz=yxbz;    }        }

  创建树形结构的类MenuTree。方法getRootNode获取所有根节点,方法builTree将根节点汇总创建树形结构,buildChilTree为节点建立次级树并拼接上当前树,递归调用buildChilTree不断为当前树开枝散叶直至找不到新的子树。完成递归,获取树形结构。

import java.util.ArrayList;import java.util.List;public class MenuTree {    private List<Menu> menuList = new ArrayList<Menu>();    public MenuTree(List<Menu> menuList) {        this.menuList=menuList;    }    //建立树形结构    public List<Menu> builTree(){        List<Menu> treeMenus =new  ArrayList<Menu>();        for(Menu menuNode : getRootNode()) {            menuNode=buildChilTree(menuNode);            treeMenus.add(menuNode);        }        return treeMenus;    }    //递归,建立子树形结构    private Menu buildChilTree(Menu pNode){        List<Menu> chilMenus =new  ArrayList<Menu>();        for(Menu menuNode : menuList) {            if(menuNode.getParentId().equals(pNode.getId())) {                chilMenus.add(buildChilTree(menuNode));            }        }        pNode.setChildren(chilMenus);        return pNode;    }    //获取根节点    private List<Menu> getRootNode() {        List<Menu> rootMenuLists =new  ArrayList<Menu>();        for(Menu menuNode : menuList) {            if(menuNode.getParentId().equals("0")) {                rootMenuLists.add(menuNode);            }        }        return rootMenuLists;    }}

  最后,插入一些数据试试效果。得到的json就可以生成图一菜单了。

import java.util.ArrayList;import java.util.List;import com.alibaba.fastjson.JSON;public class Hello {    public static void main(String []args) {        List<Menu>  menuList= new ArrayList<Menu>();                menuList.add(new Menu("GN001D000","0","系统管理","/admin","Y"));        menuList.add(new Menu("GN001D100","GN001D000","权限管理","/admin","Y"));        menuList.add(new Menu("GN001D110","GN001D100","密码修改","/admin","Y"));        menuList.add(new Menu("GN001D120","GN001D100","新加用户","/admin","Y"));        menuList.add(new Menu("GN001D200","GN001D000","系统监控","/admin","Y"));        menuList.add(new Menu("GN001D210","GN001D200","在线用户","/admin","Y"));        menuList.add(new Menu("GN002D000","0","订阅区","/admin","Y"));        menuList.add(new Menu("GN003D000","0","未知领域","/admin","Y"));                MenuTree menuTree =new MenuTree(menuList);        menuList=menuTree.builTree();                String jsonOutput= JSON.toJSONString(menuList);        System.out.println(jsonOutput);    }}

补充:java递归生成树形结构菜单

一、mysql表,数据自行准备

CREATE TABLE `sys_menu` (  `id` int(11) NOT NULL AUTO_INCREMENT,  `pid` bigint(20) DEFAULT NULL,  `title` varchar(255) CHARACTER SET utf8 DEFAULT NULL,  `path` varchar(255) CHARACTER SET utf8 DEFAULT NULL,  `level` int(11) DEFAULT NULL,  `create_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '创建时间',  `update_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP COMMENT '更新时间',  PRIMARY KEY (`id`)) ENGINE=InnoDB AUTO_INCREMENT=200 DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_unicode_ci

二、创建对应的实体类

public class Menu implements Serializable {private static final long serialVersionUID = -5990021029947688358L;private Integer id;private String title;//菜单private String path;//路径private Integer pid;//父菜单ID 一级菜单pid为nullprivate Integer level;//级别,排序用private List<Menu> children = new ArrayList<Menu>(); public Integer getId() {return id;} public void setId(Integer id) {this.id = id;} public String getTitle() {return title;} public void setTitle(String title) {this.title = title;} public String getPath() {return path;} public void setPath(String path) {this.path = path;} public Integer getPid() {return pid;} public void setPid(Integer pid) {this.pid = pid;} public Integer getLevel() {return level;} public void setLevel(Integer level) {this.level = level;} public List<Menu> getChildren() {return children;} public void setChildren(List<Menu> children) {this.children = children;}}

三、递归组装树形结构函数实现

          public static List<Menu> parseMenuTree(List<Menu> list){        List<Menu> result = new ArrayList<Menu>();                // 1、获取第一级节点        for (Menu menu : list) {            if(null == menu.getPid()) {            result.add(menu);        }            }                // 2、递归获取子节点        for (Menu parent : result) {        parent = recursiveTree(parent, list);        }                return result;    }        public static Menu recursiveTree(Menu parent, List<Menu> list) {        for (Menu menu : list) {            if(Objects.equals(parent.getId(),menu.getPid())) {            menu = recursiveTree(menu, list);            parent.getChildren().add(menu);        }        }                    return parent;    }

四、从数据库获取菜单数据,调用组装菜单函数生成树形结构的数据

  public static void main(String[] args) {                List<Menu> list = new ArrayList<Menu>();        //TODO 这里从数据库获取全量菜单后放到list中                //树形结构数据生成        List<Menu> result = parseMenuTree(list);                System.out.println(JSONObject.toJSONString(result));    }

以上就是“JAVA递归生成树形菜单的实现方法是什么”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯