java list根据id获取子节点
工作中因业务需求,将数据库中的树状结构的数据根据父节点获取所有的子节点
实现思路
1.获取整个数据的list集合数据
2.将数据分组,java8 list有groupby分组,java8之前的自己遍历整理
3.分组后递归获取子节点,有子节点的添加,没有的设置子节点并删除分组的数据,知道分组数据删完
Tree.java
@Data
public class Tree {
private Integer id;
private Integer pId;
private String key;
private String value;
private List<Tree> childList;
}
TreeUtils.java
public class TreeUtils {
static List<Tree> trees ;
static {
String jsonStr = "[" +
"{\"id\":100,\"pId\":1,\"key\":\"root\", \"value\": \"root\"}," +
"{\"id\":1000,\"pId\":100,\"key\":\"node1\", \"value\": \"node1\"}," +
"{\"id\":2000,\"pId\":100,\"key\":\"node2\",\"value\": \"node2\"}," +
"{\"id\":3000,\"pId\":100,\"key\":\"node3\",\"value\": \"node3\"}," +
"{\"id\":1100,\"pId\":1000,\"key\":\"node11\",\"value\": \"node11\"}," +
"{\"id\":1200,\"pId\":1000,\"key\":\"node12\",\"value\": \"node12\"}," +
"{\"id\":1110,\"pId\":1100,\"key\":\"node111\",\"value\": \"node111\"}," +
"{\"id\":1120,\"pId\":1100,\"key\":\"node112\",\"value\": \"node112\"}," +
"{\"id\":2100,\"pId\":2000,\"key\":\"node21\",\"value\": \"node21\"}," +
"{\"id\":2200,\"pId\":2000,\"key\":\"node22\",\"value\": \"node22\"}," +
"{\"id\":2110,\"pId\":2100,\"key\":\"node211\",\"value\": \"node21\"}" +
"]";
trees = JSONObject.parseArray(jsonStr, Tree.class);
} public static void main(String[] args) {
Tree tree = metaTree(trees, 100);
/**
* Tree@6073f712[id=100,pId=1,key=root,value=root,childList=[
* Tree(id=1000, pId=100, key=node1, value=node1, childList=[
* Tree(id=1100, pId=1000, key=node11, value=node11, childList=[
* Tree(id=1110, pId=1100, key=node111, value=node111, childList=null),
* Tree(id=1120, pId=1100, key=node112, value=node112, childList=null)]),
* Tree(id=1200, pId=1000, key=node12, value=node12, childList=null)]),
* Tree(id=2000, pId=100, key=node2, value=node2, childList=[
* Tree(id=2100, pId=2000, key=node21, value=node21, childList=[
* Tree(id=2110, pId=2100, key=node211, value=node21, childList=null)]),
* Tree(id=2200, pId=2000, key=node22, value=node22, childList=null)]),
* Tree(id=3000, pId=100, key=node3, value=node3, childList=null)]]
*/
System.out.println("tree:" + ToStringBuilder.reflectionToString(tree));
} private static Tree metaTree(List<Tree> treeList, Integer id) {
//此处getId getPId根据自己实际情况更改
Tree treeConfig = treeList.stream().filter(tree -> tree.getId().equals(id)).collect(Collectors.toList()).get(0);
Map<Integer, List<Tree>> collect = treeList.stream().filter(type -> type.getPId() != null).collect(Collectors.groupingBy(Tree::getPId));
if (collect != null && collect.size() > 0) {
recursion(collect, treeConfig);
}
return treeConfig;
} private static Tree recursion(Map<Integer, List<Tree>> maps, Tree tree) {
if (tree.getChildList() == null) {
if (maps.get(tree.getId()) != null) {
tree.setChildList(maps.get(tree.getId()));
maps.remove(tree.getId());
if (maps.size() > 0) {
recursion(maps, tree);
}
}
} else {
List<Tree> metaTypeList = tree.getChildList();
if (metaTypeList != null && metaTypeList.size() > 0) {
for (Tree meta : metaTypeList) {
recursion(maps, meta);
}
}
}
return tree;
}
}
@Data使用的lombok插件,自动生成get set方法
欢迎加群513650703一起交流
java list根据id获取子节点的更多相关文章
- 遍历DOM树,获取子节点
获取子节点的方法有: 方法 说明 children() 选取子节点,可以带过滤参数.但只能选择子节点,不能选择孙子节点. find() 选取子节点,可以带过滤参数.可以选择子节点及孙子节点 ...
- 用JS和JQ来获取子节点!
用JS和JQ来获取子节点! 在JS中,如果通过document.getElementsByTagName来获取子元素有个弊端:它不单会获取符合要求的子元素,就连同孙元素也会获取.如果有特殊要求,那 ...
- JSDOM获取子节点的一些方法
一般情况获取子节点,通过找到查找父节点的ID或者class类名,来获取父节点,再通过children属性,得到子节点的数组: 之前在另外一篇随笔中说过,如果使用另一个属性childNode,会把注释. ...
- JS获取子节点、父节点和兄弟节点的方法实例总结
转自:https://www.jb51.net/article/143286.htm 本文实例讲述了JS获取子节点.父节点和兄弟节点的方法.分享给大家供大家参考,具体如下: 一.js获取子节点的方式 ...
- ztree 获取子节点所有父节点的name的拼接
ztree 获取子节点所有父节点的name的拼接 //获取子节点,所有父节点的name的拼接字符串function getFilePath(treeObj){if(treeObj==null)retu ...
- js获取子节点和修改input的文本框内容
js获取子节点和修改input的文本框内容 js获取子节点: $("#"+defaultPVItemId).children().eq(3); //获取某个选择器下的第四个子节点 ...
- 问题:jQuery中遍历XML文件时候,获取子节点children不支持的情况(已解决)
问题描述: 今天在写一个基于 jquery 的读取xml文件的程序时候,需要遍历xml的节点. 代码片段如下: function parse_xml_node(parent,result){ // r ...
- JS之获取子节点
在JS中获取子节点有以下几种方法: firstElementChild.firstChild.childNodes和children 我们通过一个例子来分析这几种方法的区别(获取div下的p标签) 输 ...
- ELementUI 树形控件tree 获取子节点同时获取半选择状态的父节点ID
使用element-ui tree树形控件的时候,在选择一个子节点后,使用getCheckedKeys 后,发现只能返回子节点的ID,但是其父节点ID没有返回. 解决办法有三种: 1.element ...
随机推荐
- coco定义的小物体中物体大物体的尺寸
http://cocodataset.org/#detection-leaderboard
- oracle数据库之用户管理
转载 Oracle创建用户.角色.授权.建表 一.oracle数据库的权限系统分为系统权限与对象权限: 系统权限( database system privilege )可以让用户执行特定的命令集 ...
- Spring(五)之Bean定义继承和依赖注入
一.Bean定义继承 bean定义可以包含许多配置信息,包括构造函数参数,属性值和特定于容器的信息,例如初始化方法,静态工厂方法名称等. 子bean定义从父定义继承配置数据.子定义可以根据需要覆盖某些 ...
- 新闻cms管理系统功能介绍
一. 后台登录功能 1.后台登录 2.数据校验 3. dialog插件 4.layer插件 5. 退出登录(利用session失效) 二. 菜单管理 1.后台入口文件优化 2.公共文件引入 3.菜单的 ...
- HDU 3695 Computer Virus on Planet Pandora (AC自己主动机)
题意:有n种病毒序列(字符串),一个模式串,问这个字符串包括几种病毒. 包括相反的病毒也算.字符串中[qx]表示有q个x字符.具体见案列. 0 < q <= 5,000,000尽然不会超, ...
- DecimalFormat的使用
DecimalFormat,四舍五入时需要设置RoundingMode 1.占位符0: 比实际数字的位数多,不足的地方用0补上. new DecimalFormat("00.00" ...
- 处理Model
将Model对象归档解档 - CSDN博客 iOS archive(归档)的总结 - 苹果吧 - 博客园 IOS数据持久化之归档NSKeyedArchiver,iosnskeyedarchiver_I ...
- vue父子组件之间的传值
引入组件 父组件 <div> <form-edit></form-edit> </div> import FormEdit from "路径& ...
- iframe空白
优酷网页上复制的通用代码用来播放视频,浏览器和谷歌模拟器正常,但是发布后手机上打开一片空白,一直以为是苹果手机不支持iframe,最后发现是由于iframe播放链接是http的,而我们网页是https ...
- 基于 HTML5 WebGL 的 3D 水泥工厂生产线
前言 今天为大家带来一个很酷的作品,依然运用了强大的 HT for Web 的 3D 图形组件,动作流畅性能好,大家可以先来欣赏一下效果! 点我进入! 整体风格为科技金属风,制作精良,由于上传 gif ...