时间:2021-05-19
这篇文章主要介绍了如何实现java递归 处理权限管理菜单树或分类,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
1.数据库表设计
2.实体类设计
package com.ieou.capsule.dto.SystemPermissions;import java.util.List;/** * 功能菜单类 */public class SystemPermissionsTree { private String functionCode; //菜单码 private String parentFunctionCode; //父级菜单码 private String functionName; //菜单名 private Boolean flag; // true:选中 false:未选中 private List<SystemPermissionsTree> childrenList; public String getFunctionCode() { return functionCode; } public void setFunctionCode(String functionCode) { this.functionCode = functionCode; } public String getParentFunctionCode() { return parentFunctionCode; } public void setParentFunctionCode(String parentFunctionCode) { this.parentFunctionCode = parentFunctionCode; } public String getFunctionName() { return functionName; } public void setFunctionName(String functionName) { this.functionName = functionName; } public Boolean getFlag() { return flag; } public void setFlag(Boolean flag) { this.flag = flag; } public List<SystemPermissionsTree> getChildrenList() { return childrenList; } public void setChildrenList(List<SystemPermissionsTree> childrenList) { this.childrenList = childrenList; }}3.递归工具类
package com.ieou.capsule.util;import com.ieou.capsule.dto.SystemPermissions.SystemPermissionsTree;import java.util.ArrayList;import java.util.List;public class TreeUtil { /** * 作者:一沐枫一 * 来源:CSDN * 原文:https://blog.csdn.net/gxgl8811/article/details/72803833 * 版权声明:本文为博主原创文章,转载请附上博文链接! */ public static List<SystemPermissionsTree> getTreeList(List<SystemPermissionsTree> entityList) { List<SystemPermissionsTree> resultList = new ArrayList<>(); //获取顶层元素集合 String parentCode; for (SystemPermissionsTree entity : entityList) { parentCode = entity.getParentFunctionCode(); //顶层元素的parentCode==null或者为0 if (parentCode == null || "0".equals(parentCode)) { resultList.add(entity); } } //获取每个顶层元素的子数据集合 for (SystemPermissionsTree entity : resultList) { entity.setChildrenList(getSubList(entity.getFunctionCode(), entityList)); } return resultList; } /** * 获取子数据集合 * * @param id * @param entityList * @return * @author jianda * @date 2017年5月29日 */ private static List<SystemPermissionsTree> getSubList(String id, List<SystemPermissionsTree> entityList) { List<SystemPermissionsTree> childList = new ArrayList<>(); String parentId; //子集的直接子对象 for (SystemPermissionsTree entity : entityList) { parentId = entity.getParentFunctionCode(); if (id.equals(parentId)) { childList.add(entity); } } //子集的间接子对象 for (SystemPermissionsTree entity : childList) { entity.setChildrenList(getSubList(entity.getFunctionCode(), entityList)); } //递归退出条件 if (childList.size() == 0) { return null; } return childList; }}以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
这里来讲一下后台java如何构造多叉树,这样前台就可接收到数据递归构造树形菜单了。我们来理一下如何实现构造多叉树的逻辑吧,其实整个问题概括起来就是1、构造一个实
本文实例为大家分享了java实现递归菜单树的具体代码,供大家参考,具体内容如下1.表结构SETFOREIGN_KEY_CHECKS=0;------------
本文实例讲述了php通过前序遍历树实现无需递归的无限极分类。分享给大家供大家参考。具体如下:大家通常都是使用递归实现无限极分类都知道递归效率很低,下面介绍一种改
项目中经常会遇到各种需要以树形结构展示的功能,比较常见的,如菜单树,分类树,部门树等等,如果为每种类型都遍历递归生成树形结构返回给前端,显得有些冗余且麻烦,并且
用java实现的数组创建二叉树以及递归先序遍历,递归中序遍历,递归后序遍历,非递归前序遍历,非递归中序遍历,非递归后序遍历,深度优先遍历,广度优先遍历8种遍历方