文档章节

简洁常用权限系统的设计与实现(五):不维护节点的深度level,手动计算level,构造树

FansUnion
 FansUnion
发布于 2015/05/03 01:29
字数 336
阅读 9
收藏 0
 这种方式,与第三篇中介绍的类似。
不同的是,数据库中不存储节点的深度level,增加和修改时,也不用维护。
而是,在程序中,实时去计算的。

至于后面的,按照level升序排序,再迭代所有的节点构造树,与第三篇中的方法,完全一样。
因此,本篇和下一篇,只介绍如何计算level,不再介绍后面的具体实现了。 


计算level,采用递归方式。

 
// 计算所有节点的level
	public static List<Map<String, Object>> caculateLevel(
			List<Map<String, Object>> list) {
		//从所有节点中,找出所有的顶级节点
		List<Map<String, Object>> topLevelList = TreeMenuUtil.findTopLevelNodeList(list);
		//遍历顶级节点
		for (Map<String, Object> top : topLevelList) {
			//顶级节点的level为1
			level = 1;
			top.put("level", level);
			//为每一个顶级节点,构造子结点树
			child(list, top);
		}
		return list;
	}

	//为当前节点,构造子结点,再构造子结点的子结点
	private static void child(List<Map<String, Object>> list,
			Map<String, Object> parent) {
		//找出一个节点的所有一级子结点
		List<Map<String, Object>> childList = TreeMenuUtil.findAllChild(parent, list);
		//遍历子结点
		for (Map<String, Object> child : childList) {
			//深度+1
			level++;
			child.put("level", level);
			child(list, child);
			//回退,深度-1
			level--;
		}
	}
原文首发:http://fansunion.cn/article/detail/573.html

© 著作权归作者所有

FansUnion
粉丝 60
博文 858
码字总数 825464
作品 0
丰台
高级程序员
私信 提问
【死磕Java并发】-----J.U.C之Java并发容器:ConcurrentSkipListMap

原文出处http://cmsblogs.com/ 『chenssy』 到目前为止,我们在Java世界里看到了两种实现key-value的数据结构:Hash、TreeMap,这两种数据结构各自都有着优缺点。 Hash表:插入、查找最快,为...

chenssy
2017/07/12
0
0
【死磕Java并发】—–J.U.C之Java并发容器:ConcurrentSkipListMap

原文出处http://cmsblogs.com/ 『chenssy』 到目前为止,我们在Java世界里看到了两种实现key-value的数据结构:Hash、TreeMap,这两种数据结构各自都有着优缺点。 Hash表:插入、查找最快,为...

chenssy
2017/07/12
0
0
JeeSite 4.x 树形结构的表设计和用法

有些同仁对于 JeeSite 4 中的树表设计不太了解,本应简单的方法就可实现,却写了很多复杂的语句和代码,所以有了这篇文章。 在 JeeSite 4 中的树表设计我还是相对满意的,这种设计比较容易理...

ThinkGem
2018/11/19
0
0
100 行 C 代码终端打印树形结构

原文出处:我的上铺叫路遥 讲究套路之前,先来回答三个问题。 为什么要打印树形结构 树形结构是算法里很常见的一种数据结构,从二叉树到多叉树,还有很多变种。很多涉及到算法的工作,就需要...

我的上铺叫路遥
2017/02/08
0
0
利用内存多叉树实现Ext JS中的无限级树形菜单(一种构建多级有序树形结构JSON的方法)

利用内存多叉树实现Ext JS中的无限级树形菜单(一种构建多级有序树形结构JSON的方法) 一、问题研究的背景和意义 目前在Web应用程序开发领域,Ext JS框架已经逐渐被广泛使用,它是富客户端开...

星星知我心
2012/01/30
3.1K
4

没有更多内容

加载失败,请刷新页面

加载更多

Java编程学习-Java虚拟机(JVM)以及跨平台原理

相信大家已经了解到Java具有跨平台的特性,可以“一次编译,到处运行”,在Windows下编写的程序,无需任何修改就可以在Linux下运行,这是C和C++很难做到的。 那么,跨平台是怎样实现的呢?这...

Java领航员
13分钟前
0
0
学JFinal不迷路,JFinal优质资源列表(欢迎反馈更新)

学JFinal不迷路,记录一下JFinal相关的资源、产品、讲师等信息(所有信息排名不分先后)。 一、相关站点: 1、JFinal官网-问答、分享、文档、交流、俱乐部 http://www.jfinal.com 2 、JFina...

山东-小木
17分钟前
0
0
项目学习(2)-order-job

在当前的系统中,因为并发量并不高,服务之间发起异步请求或者异步调用时,没有使用到消息中间件。 而是在各个服务(子系统)的数据库中,创建了event_queue事件对列表和event_handler事件处...

太猪-YJ
25分钟前
0
0
gradle grovvy中的闭包

1. 无参数的闭包 //这b1就是一个闭包def b1={ println "hello b1"}//定义方法,包含闭包类型的参数def method1(Closure closure){closure()}//执行method1method1(b1) 执行结果 ...

edison_kwok
今天
3
0
基于Spring Boot + Dubbo的全链路日志追踪(一)

一、 概要 当前公司后端整体架构为:Spring Boot + Dubbo。由于早期项目进度等原因,对日志这块没有统一的规范,基本上是每个项目自己管自己的日志。这也对后面的问题排查带来了很大的困难,...

明天以后
今天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部