Java 无限级递归生成树级菜单

最新推荐文章于 2024-08-15 03:17:06 发布
最新推荐文章于 2024-08-15 03:17:06 发布
阅读量8.6k 收藏 26
点赞数 1
分类专栏： Java 文章标签： 递归算法 树级菜单 父子节点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TT18949344290/article/details/89194413
版权

        有做过网站菜单的童鞋，都知道树级结构，因为展开的形式就是一棵树一样，有父节点、子节点。实现树级结构菜单的形式有很多，例如主从表的形式，一张表存父节点，一张表存子节点，这种方式可能存在一种问题，就是只能支持两级，并且不容易进行扩展。在这里，我想讲的是另一种形式，单表存储的方式。即一张表里面既有子节点，又有父节点，然后实现树级结构，具体介绍请往下看：

        一、表结构

如上图可以看到，每一条记录都有一个pid，代表的是父节点的ID，这里我们的菜单根节点，也就是最大的父节点的ID为-1，其他的都是他的子孙们。

        二、递归算法

        要想对这种数据进行组织形成最后的树级结构，需要才要递归算法，递归怎么理解？你就想它自己在不断调用自己就行了，当然，你需要注意的是它有一个特点，就是肯定有一个跳出递归的条件，否则岂不是会进入死循环吗？

public Map queryMenus(Map prams){
    List<Map> menus = ToLowerCaseForList(iSysUserDao.queryMenus(prams));
	Map retMap = new HashMap();
	retMap.put("menus",recursionMenu(menus));
	return retMap;
}
public List recursionMenu(List<Map> list){
	List treeList = new ArrayList();
	// 循环查出的list，找到根节点（最大的父节点）的子节点
    for(Map map : list){
        // 我们这里最大的根节点ID是-1，所以首先找pid为-1的子，然后调用我们的递归算法
	    if("-1".equals(map.get("pid").toString())){
		treeList.add(addChildMenu(map,list));
	    }
	}
	return treeList;
}

public List addChildMenu(Map parentMap, List<Map> list){
	List<Map> childList = new ArrayList<>();
    // 为每一个父节点增加子树（List形式，没有则为空的list）
	parentMap.put("children",childList);
 	for (Map childMap : list){
        //如果子节点的pid等于父节点的ID，则说明是父子关系
	    if(childMap.get("pid").toString().equals(parentMap.get("id").toString())){
		    // 是父子关系，则将其放入子list字面
            childList.add(childMap);
            // 继续调用递归算法，将当前作为父节点，继续找他的子节点，反复执行。
		    addChildMenu(childMap,list);
	    }
	}
    // 当遍历完成，返回调用的父节点的所有子节点
	return childList;
}

如代码所示，每次将一个子节点作为父节点，递归调用查找子节点方法，直到所有的子节点都找完，返回主方法，递归结束。

        三、结果展示

{
  "menus": [
    [
      {
        "code": "P2300",
        "i18nid": 361,
        "useflag": 1,
        "icon": "icon-blank",
        "pid": -3,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
        "i18ntype": "",
        "name": "VUE",
        "id": 656,
        "seq": 0
      }
    ],
    [
      {
        "code": "Report",
        "i18nid": 8,
        "useflag": 1,
        "icon": "icon-report",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
        "i18ntype": "zh_CN",
        "name": "统计报表",
        "id": 137,
        "seq": 40
      },
      {
        "code": "BoardMgr",
        "i18nid": 331,
        "useflag": 1,
        "icon": "icon-setting",
        "pid": -2,
        "functionurl": "./Board/BoardUrlIndex",
        "functionid": "",
        "padimg": "",
        "children": [],
        "i18ntype": "",
        "name": "看板管理",
        "id": 376,
        "seq": 50
      },
      {
        "code": "DeviceMgr",
        "i18nid": 6,
        "useflag": 1,
        "icon": "icon-devicemgr",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [
          {
            "code": "MonitorDevAlarm",
            "i18nid": 273,
            "useflag": 1,
            "icon": "icon-blank",
            "pid": 66,
            "functionurl": "./Technics/MonitorDevAlarm",
            "functionid": "",
            "padimg": "",
            "children": [],
            "i18ntype": "",
            "name": "设备告警",
            "id": 599,
            "seq": 15
          },
          {
            "code": "DeviceRecord",
            "i18nid": 278,
            "useflag": 1,
            "icon": "icon-blank",
            "pid": 66,
            "functionurl": "",
            "functionid": "",
            "padimg": "",
            "children": [
              {
                "code": "MaintainOperate",
                "i18nid": 285,
                "useflag": 2,
                "icon": "icon-blank",
                "pid": 616,
                "functionurl": "./Device/MaintainOperate",
                "functionid": "",
                "padimg": "",
                "children": [],
                "i18ntype": "",
                "name": "保养次数",
                "id": 621,
                "seq": 3
              },
              {
                "code": "SpotCheckOperate",
                "i18nid": 286,
                "useflag": 2,
                "icon": "icon-blank",
                "pid": 616,
                "functionurl": "./Device/SpotCheckOperate",
                "functionid": "",
                "padimg": "",
                "children": [],
                "i18ntype": "",
                "name": "点检次数",
                "id": 622,
                "seq": 6
              }
            ],
            "i18ntype": "",
            "name": "设备履历",
            "id": 616,
            "seq": 3
          }
          
        ],
        "i18ntype": "zh_CN",
        "name": "设备管理",
        "id": 66,
        "seq": 10
      },
      {
        "code": "systool",
        "i18nid": 12,
        "useflag": 1,
        "icon": "icon-systool",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
		"i18ntype": "zh_CN",
        "name": "开发关联",
        "id": 1,
        "seq": 99
      },
      {
        "code": "系统管理",
        "i18nid": 11,
        "useflag": 1,
        "icon": "icon-sysmgr",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
		"i18ntype": "zh_CN",
        "name": "系统管理",
        "id": 5,
        "seq": 98
      },
      {
        "code": "OrderMgr",
        "i18nid": 4,
        "useflag": 1,
        "icon": "icon-order",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
		"i18ntype": "zh_CN",
        "name": "工单管理",
        "id": 11,
        "seq": 0
      },
      {
        "code": "ProduceMonit",
        "i18nid": 333,
        "useflag": 1,
        "icon": "icon-producemonit",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
		"i18ntype": "",
        "name": "生产管理",
        "id": 22,
        "seq": 5
      },
      {
        "code": "Technics",
        "i18nid": 5,
        "useflag": 1,
        "icon": "icon-technics",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
		"i18ntype": "zh_CN",
        "name": "工艺管理",
        "id": 575,
        "seq": 20
      },
      {
        "code": "NotifyMgr",
        "i18nid": 9,
        "useflag": 1,
        "icon": "icon-board",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
		"i18ntype": "",
        "name": "预警管理",
        "id": 578,
        "seq": 49
      },
      {
        "code": "BasicData",
        "i18nid": 10,
        "useflag": 1,
        "icon": "icon-basicdata",
        "pid": -2,
        "functionurl": "",
        "functionid": "",
        "padimg": "",
        "children": [],
		"i18ntype": "",
        "name": "基础数据",
        "id": 157,
        "seq": 60
      }
    ]
  ]
}

这里的递归方法有一个不好的地方，就是每次调用的时候，都会传进最大的list，这就导致了，可能同一个节点被循环很多遍。

你有更好的办法解决吗？欢迎留言~~~ 我的另一种方法下回揭晓。

Kevin Tang
关注
专栏目录
java 递归无限分类_无限极分类 递归实现 例子
weixin_42502363的博客
02-13 480
表的数据： 实现代码：定义全局变量：private StringBuffer sb=new StringBuffer();实现方法：/*** 查询所有的用户组并格式化为列表* @Title: getChildGroup* @Description: TODO(这里用一句话描述这个方法的作用)* @param groupId 用户组的父级id* @param num 给个值0 就可以* @retu...
java递归生成树_springboot 递归无限级分类(生成树样式)
weixin_39631467的博客
02-20 737
小编没写过无限级的分类，刚好有个小项目是需要写无限级的。这种递归最好用于5级以下的分类。也可以做成无限级的，但是这样对服务器不是很友好。由于小编的数据表的分类有一千多条信息，就不提供数据表的信息了，小编就跟大家说一下数据表结构，认住三个数据就行了，其他都不重要数据表结构： id(分类id)、name(分类名称)、parentld(父分类id,顶级分类是0)Category(实体类)@Data@Ta...
JAVA中生成菜单树结构常用方法总结
weixin_34042899的博客
07-27 207
前言项目开发中经常会遇到树形结构，如多级菜单、多级文件夹结构、多级分类结构、多级组织结构，这些结构都有个共同特点，就是一般存在数据库中是通过id和parentId保存父子级关系的，返回给前端需要合成一颗树，本文针对这类数据结构，总结出常用合成树的三种方法。方法一：递归合成法一般在会有一个Menu对象登录后复制 @Data...
无限级树（Java递归）
11-12
无限级树（Java递归） 2007-02-08 10:26 这几天，用java写了一个无限极的树，递归写的，可能代码不够简洁，性能不够好，不过也算是练习，这几天再不断改进。前面几个小图标的判断，搞死我了。 package com.nickol.servlet; import java.io.IOException; import java.io.PrintWriter; import java.sql.Connection; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.util.ArrayList; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import com.nickol.utility.DB; public class category extends HttpServlet { /** * The doGet method of the servlet. * * This method is called when a form has its tag value method equals to get. * * @param request the request send by the client to the server * @param response the response send by the server to the client * @throws ServletException if an error occurred * @throws IOException if an error occurred */ public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { response.setCharacterEncoding("utf-8"); response.setContentType("text/html"); PrintWriter out = response.getWriter(); out .println(""); out.println(""); out.println(" Category" + "" + "body{font-size:12px;}" + "" + "" + ""); out.println(" "); out.println(showCategory(0,0,new ArrayList(),"0")); out.println(" "); out.println(""); out.flush(); out.close(); } public String showCategory(int i,int n,ArrayList frontIcon,String countCurrent){ int countChild = 0; n++; String webContent = new String(); ArrayList temp = new ArrayList(); try{ Connection conn = DB.GetConn(); PreparedStatement ps = DB.GetPs("select * from category where pid = ?", conn); ps.setInt(1, i); ResultSet rs = DB.GetRs(ps); if(n==1){ if(rs.next()){ webContent += "";//插入结尾的减号 temp.add(new Integer(0)); } webContent += " ";//插入站点图标 webContent += rs.getString("cname"); webContent += "\n"; webContent += showCategory(Integer.parseInt(rs.getString("cid")),n,temp,"0"); } if(n==2){ webContent += "\n"; }else{ webContent += "\n"; } while(rs.next()){ for(int k=0;k<frontIcon.size();k++){ int iconStatic = ((Integer)frontIcon.get(k)).intValue(); if(iconStatic == 0){ webContent += "";//插入空白 }else if(iconStatic == 1){ webContent += "";//插入竖线 } } if(rs.isLast()){ if(checkChild(Integer.parseInt(rs.getString("cid")))){ webContent += "";//插入结尾的减号 temp = (ArrayList)frontIcon.clone(); temp.add(new Integer(0)); }else{ webContent += "";//插入结尾的直角 } }else{ if(checkChild(Integer.parseInt(rs.getString("cid")))){ webContent += "";//插入未结尾的减号 temp = (ArrayList)frontIcon.clone(); temp.add(new Integer(1)); }else{ webContent += "";//插入三叉线 } } if(checkChild(Integer.parseInt(rs.getString("cid")))){ webContent += " ";//插入文件夹图标 }else{ webContent += " ";//插入文件图标 } webContent += rs.getString("cname"); webContent += "\n"; webContent += showCategory(Integer.parseInt(rs.getString("cid")),n,temp,countCurrent+countChild); countChild++; } webContent += "\n"; DB.CloseRs(rs); DB.ClosePs(ps); DB.CloseConn(conn); }catch(Exception e){ e.printStackTrace(); } return webContent; } public boolean checkChild(int i){ boolean child = false; try{ Connection conn = DB.GetConn(); PreparedStatement ps = DB.GetPs("select * from category where pid = ?", conn); ps.setInt(1, i); ResultSet rs = DB.GetRs(ps); if(rs.next()){ child = true; } DB.CloseRs(rs); DB.ClosePs(ps); DB.CloseConn(conn); }catch(Exception e){ e.printStackTrace(); } return child; } } --------------------------------------------------------------------- tree.js文件 function changeState(countCurrent,countChild){ var object = document.getElementById("level" + countCurrent + countChild); if(object.style.display=='none'){ object.style.display='block'; }else{ object.style.display='none'; } var cursor = document.getElementById("cursor" + countCurrent + countChild); if(cursor.src.indexOf("images/tree_minus.gif")>=0) {cursor.src="images/tree_plus.gif";} else if(cursor.src.indexOf("images/tree_minusbottom.gif")>=0) {cursor.src="images/tree_plusbottom.gif";} else if(cursor.src.indexOf("images/tree_plus.gif")>=0) {cursor.src="images/tree_minus.gif";} else {cursor.src="images/tree_minusbottom.gif";} var folder = document.getElementById("folder" + countCurrent + countChild); if(folder.src.indexOf("images/icon_folder_channel_normal.gif")>=0){ folder.src = "images/icon_folder_channel_open.gif"; }else{ folder.src = "images/icon_folder_channel_normal.gif"; }
java递归获取树形结构数据
最新发布
weixin_42087291的博客
08-15 64
在开发中，我们经常需要返回树形结构数据去渲染或者是遍历，有时候删除某个数据也需要遍历得到所有猴子猴孙去（斩草除根），这时候可以递归去处理获取想要的集合。 据根节点和所有list去递归获取当个tree 登录后复制 private static List<CadPart> getChildren(CadP...
Java递归构建树形结构
weixin_44905972的博客
03-01 583
Java 树形递归
JAVA 递归实现树形
weixin_46867489的博客
02-19 1251
因此，这段代码就是通过传递一个主键id和一个PermissionDirectoryResVO集合对象参数，然后遍历循环PermissionDirectoryResVO对象集合，把每一个对象的父目录id和传递过来的参数id进行对比，如果父目录id等于参数id就把这个对象收集到新的集合中，最后作为参数返回。因此，这段代码的作用是将原始列表menuList中的每个元素转换为AuthMenuResVO类型的对象，并将转换后的对象存储在一个新的列表permissionDirectoryResVO中。
java递归无限层级树
06-13
这里应用java递归实现了一个无限层级的树，包含层级&是否叶子节点，可以很好的为ztree,dtree,ztree准备后台数据，喜欢的朋友可以下载学习！
Freemarker如何生成树形导航菜单（递归）
08-29
在本文中，我们将探讨如何使用Freemarker来生成树形导航菜单，这是一个递归过程。 首先，我们需要理解树形导航菜单的结构。一个树形菜单通常由多个层次的菜单项组成，每个菜单项可能有子菜单，形成一个层级关系。在...
s2sh+freemarker+jquery+jquery-treeview 无限级树形菜单.rar
09-09
在IT行业中，构建一个无限级树形菜单是常见的需求，特别是在Web应用中，用于组织和展示层次结构的数据。本项目“s2sh+freemarker+jquery+jquery-treeview 无限级树形菜单”就是这样一个解决方案，它整合了多种技术来...
不用递归实现的无限级树型菜单
06-21
在不使用递归的情况下，我们可以利用迭代的方式来生成树结构的数据。这个Handler可能是从数据库（如`Menu.mdb`）中查询菜单项，然后将这些数据转换为XML格式，每条记录代表一个菜单节点，包含父节点ID和子节点列表。...
java树（无限层级输）
09-03
java树实现像win7搜索左边导航栏一样的树（无限层级输）
java 无限递归_java – 如何解决无限递归(org.codehaus.jackson.map.JsonMappingException)
weixin_30388691的博客
02-21 927
当我从User调用findById方法时,会收到一个结果,但是当我尝试从webservice转换返回时,会抛出此异常：org.codehaus.jackson.map.JsonMappingException: Infinite recursion (StackOverflowError) (through reference chain: com.empsys.user.User[“locati...
Java 无限级递归树形菜单
噗嗤
05-20 1153
文章目录建立数据模型SysDept创建数据库表建立树形结构工具类测试 递归生成一个树状json ，需要提供一个数据模型Sys Dept和建立树形结构的TreeNodeUtils。 首先获取所有节点的父节点。 递归创建父节点下的子节点树，并拼接。 递归子节点建立次子节点并拼接上，直至末端。 建立数据模型SysDept public class SysDept { /** * Column: dept_id * Type: BIGINT * Remark: 部门id
Java实现递归及经典案例（不死神兔三种方式）
2301_76348171的博客
04-02 1118
阿里伤透我心，疯狂复习刷题，终于喜提offer 哈哈~好啦，不闲扯了1、JAVA面试核心知识整理（PDF）：包含JVMJAVA集合JAVA多线程并发，JAVA基础，Spring原理微服务，Netty与RPC，网络，日志，ZookeeperKafkaRabbitMQ，Hbase，MongoDB设计模式负载均衡数据库一致性哈希JAVA算法数据结构，加密算法，分布式缓存，Hadoop，Spark，Storm，YARN，机器学习，云计算共30个章节。2、Redis学习笔记及学习思维脑图。
java如何实现无限级树,Java无限级树（递归）超适用
weixin_33945547的博客
03-12 981
Java无限级树(递归)超实用String str="";@Overridepublic String getEmployeeBysupSelas(String employeeID) {str+="'"+employeeID+"',";String sql="SELECT u.employeeID from tbl_system_user u where supervisorID='"+empl...
java无限级树生成算法，空间复杂度为O(2n)
生如夏花的博客
08-27 1030
生成树的一般算法为遍历集合，获取父类，再依次递归遍历集合获取其子类，这次的升级算法大致如此，但是在遍历之前先进行了一次分组，将所有父级id相同的分为一组，遍历父级时直接根据id从map中获取其子级，这样一来，就之遍历了n次，算上分组遍历的n次，时间复杂度仅为O(2n)； 树工厂类： /** * 树工厂类，用于生成树 * @author xieshuang * @date 2019-08...
java 无限级递归调用
weixin_43343423的博客
11-18 295
查询条件为 pid select * from table where pid =？ 第一次调用传 0,表示根 getNode(0); public List getNode(int pid){ List list = ..查询...(pid); //执行查询,自己写吧 if(list !=null && list.size()!=0){//判断是否查到,没有了表示小...
Java无限级递归
05-27
Java 中可以使用递归来实现无限级递归的功能，具体实现方式如下： ```java public class InfiniteRecursion { public static void main(String[] args) { print(1); } public static void print(int num) { System.out.println(num); print(num + 1); } } ``` 上述代码中，`print` 方法会不断地调用自身，实现了无限级递归的效果。但是需要注意，这种无限级递归会导致栈溢出，因此在实际开发中应该避免使用这种方式。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值