李林超博客
首页
归档
留言
友链
动态
关于
归档
留言
友链
动态
关于
首页
Java
正文
【转载】Java实现多级菜单(递归)
Leefs
2019-12-12 AM
9517℃
5条
# 【转载】Java实现多级菜单(递归) ### 前言 小编给大家转载一篇在工作中比较实用的技术文章,文章讲述的案例很经典,可根据自己项目的情况对判断条件可以进行修改。 在工作中遇到类似问题大家可以来翻一下这篇博客,研究一下。 ### 代码 菜单实体类: ```java public class Menu { // 菜单id private String id; // 菜单名称 private String name; // 父菜单id private String parentId; // 菜单url private String url; // 菜单图标 private String icon; // 菜单顺序 private int order; // 子菜单 private List
children; // ... 省去getter和setter方法以及toString方法 } ``` 菜单一般需要排序,我们根据Menu的order字段进行排序 ```java /* * 排序,根据order排序 */ public Comparator
order(){ Comparator
comparator = new Comparator
() { @Override public int compare(Menu o1, Menu o2) { if(o1.getOrder() != o2.getOrder()){ return o1.getOrder() - o2.getOrder(); } return 0; } }; return comparator; } ``` 生成树的方法: ```java public Map
findTree(){ Map
data = new HashMap
(); try {//查询所有菜单 List
allMenu = menuDao.findTree(); //根节点 List
rootMenu = new ArrayList
(); for (Menu nav : allMenu) { if(nav.getParentId().equals("0")){//父节点是0的,为根节点。 rootMenu.add(nav); } } /* 根据Menu类的order排序 */ Collections.sort(rootMenu, order()); //为根菜单设置子菜单,getClild是递归调用的 for (Menu nav : rootMenu) { /* 获取根节点下的所有子节点 使用getChild方法*/ List
childList = getChild(nav.getId(), allMenu); nav.setChildren(childList);//给根节点设置子节点 } /** * 输出构建好的菜单数据。 * */ data.put("success", "true"); data.put("list", rootMenu); return data; } catch (Exception e) { data.put("success", "false"); data.put("list", new ArrayList()); return data; } } ``` 获取子菜单: ```java /** * 获取子节点 * @param id 父节点id * @param allMenu 所有菜单列表 * @return 每个根节点下,所有子菜单列表 */ public List
getChild(String id,List
allMenu){ //子菜单 List
childList = new ArrayList
(); for (Menu nav : allMenu) { // 遍历所有节点,将所有菜单的父id与传过来的根节点的id比较 //相等说明:为该根节点的子节点。 if(nav.ParentId().equals(id)){ childList.add(nav); } } //递归 for (Menu nav : childList) { nav.setChildren(getChild(nav.getId(), allMenu)); } Collections.sort(childList,order());//排序 //如果节点下没有子节点,返回一个空List(递归退出) if(childList.size() == 0){ return new ArrayList
(); } return childList; } ``` 最后返回的JSON串如下: ```java { "success": "true", "list": [ { "id": "1", "name": "Java", "parentid": "0", "url": "http://www.aliouchen.com", "order": 1, "children": [ { "id": "2", "name": "并发编程", "parentid": "1", "url": "http://www.aliouchen.com", "order": 1, "children": [] }, { "id": "3", "name": "多线程", "parentid": "1", "url": "http://www.aliouchen.com", "order": 2, "children": [ "id": "4", "name": "Thread", "parentid": "3", "url": "http://www.aliouchen.com", "order": 1, "children":[] ] } ] }, { "id": "5", "name": "Python", "parentid": "0", "url": "http://www.aliouchen.com", "order": 2, "children": [] } ] } ``` *[附:原文链接地址](https://blog.csdn.net/u010393325/article/details/80696555)*
标签:
Java
,
递归
,
算法
非特殊说明,本博所有文章均为博主原创。
如若转载,请注明出处:
https://lilinchao.com/archives/278.html
上一篇
持有对象--Collection和Iterator
下一篇
持有对象--Foreach与迭代器
评论已关闭
栏目分类
随笔
2
Java
326
大数据
229
工具
31
其它
25
GO
47
NLP
6
标签云
Http
Tomcat
正则表达式
MyBatis-Plus
Golang
随笔
链表
并发编程
队列
JavaSE
Hbase
JavaScript
二叉树
微服务
pytorch
RSA加解密
数据结构
人工智能
LeetCode刷题
前端
Hadoop
容器深入研究
Stream流
NIO
递归
Livy
CentOS
Flink
散列
MySQL
友情链接
申请
范明明
庄严博客
Mx
陶小桃Blog
虫洞
评论已关闭