树形结构的一种便捷实现方案

背景

在开发过程中经常需要把平铺的数据结构转为树形的数据结构,例如多级菜单、组织机构等。

实现方案有很多种。

1、可以使用递归查询,但是这样数据一多会导致频繁的多次查询数据库,产生很多额外的IO开销,总体的响应时间会比较慢,一般不会这样做。

2、可以事先查询出来所有的数据,再进行递归的子节点查找,这是一个可行的方案,只需要查询一次数据库,之后的操作利用算法在内存操作,这样响应时间会有一个很大的提升。

3、这里要说的一种方案和第二种类似,只不过采用了google的guava包下的Multimap这种数据结构,利用它可以一个key对应多个值的特性。

方案实现

引入guava包

java 复制代码
<dependency>
	<groupId>com.google.guava</groupId>
	<artifactId>guava</artifactId>
    <version>33.2.0-jre</version>
</dependency>

<!-- 这个包可以不要,这里我用来转json字符串打印出来有用到 -->
<dependency>
   <groupId>com.alibaba</groupId>
   <artifactId>fastjson</artifactId>
   <version>1.2.83</version>
</dependency>

树形VO

java 复制代码
@Data
public class TreeVO {

    private List<TreeVO> children;
    private int id;
    private boolean leaf;
    private String menuName;
    private int parentId;
}

转树示例代码

java 复制代码
public static void main(String[] args) {
		TreeVO v1 = new TreeVO();
		v1.setId(10L);
		v1.setParentId(0L);
		v1.setMenuName("第一级菜单");

		TreeVO  v2 = new TreeVO();
		v2.setId(11L);
		v2.setParentId(10L);
		v2.setMenuName("第二级菜单1");

		TreeVO v21 = new TreeVO();
		v21.setId(12L);
		v21.setParentId(10L);
		v21.setMenuName("第二级菜单2");

		TreeVO v3 = new TreeVO();
		v3.setId(21L);
		v3.setParentId(11L);
		v3.setMenuName("第三级菜单");

		Multimap<Long,TreeVO> multimap = ArrayListMultimap.create();
		multimap.put(v1.getParentId(),v1);
		multimap.put(v2.getParentId(),v2);
		multimap.put(v21.getParentId(),v21);
		multimap.put(v3.getParentId(),v3);

		Iterator<TreeVO> iterator = multimap.values().iterator();
		while (iterator.hasNext()) {
			TreeVOmenuNode = iterator.next();
			// 找直接后代 children
			Collection<TreeVO> children = multimap.get(menuNode.getId());
			if (children.isEmpty()) {
				menuNode.setLeaf(true);
				menuNode.setChildren(null);
			} else {
				menuNode.setChildren(children);
			}
		}
		System.out.println(JSON.toJSONString(multimap.get(0L),SerializerFeature.PrettyFormat));
	}

这里打印出来的结果是

{ "children":\[ { "children":\[ { "id":21, "leaf":true, "menuName":"第三级菜单", "parentId":11 } \], "id":11, "leaf":false, "menuName":"第二级菜单1", "parentId":10 }, { "id":12, "leaf":true, "menuName":"第二级菜单2", "parentId":10 } \], "id":10, "leaf":false, "menuName":"第一级菜单", "parentId":0 }

相关推荐
兴趣互联1 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6681 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang2 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设2 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt3 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02233 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的3 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室4 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈4 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己5 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化