Java list如何根据id获取子节点

2024-12-16 06:36:43

工作中因业务需求，将数据库中的树状结构的数据根据父节点获取所有的子节点

实现思路

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;
  }
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

Java Lambda List转Map代码实例

在有些开发场景,需要对 List 对象列表进行过滤处理,并将有用的数据存放到Map中. 例如:告警对象,包含告警uuid(alarmUuid) 和设备uuid(objUuid),需要对 objUuid = -1的告警进行过滤,并将过滤后告警数据的alarmUuid和 objUuid以键值对的形式保存到Map中. 1.告警对象定义如下: /** * Created by Miracle Luna on 2020/3/16 */ public class AlarmInfoResponse { p
Java web三件套listener、filter、servelt原理解析

一.listener.filter.servelt 的执行顺序和生命周期 1.启动顺序想知道 web 三大件的启动顺序其实只需要查看启动日志就好了,启动顺序为:listener.filter.servelt 2.生命周期查看结束和运行时候的日志不难发现: 1> listener 的生命周期:一直从程序启动到结束,其中: ServletRequestListener (用来监控 session 的创建,销毁等):每次访问一个 Request 资源前,都会执行 requestInitialize
java将String字符串转换为List<Long>类型实例方法

在一些应用场景当中,我们可能会遇到以下的场景,我们要使用的类型是List类型,但是接收到的参数是Stirng类型如1,2,3,4等这样的形式那么我们可以通过采用以下的代码完成以上需求的转换 private static Log log = LogFactory.getLog(Demo.class); @Test public void test() { String ids = "1, 3, 5, 7, 9"; // 首先去除空格 String idsWithNoBlank = id
Java Arrays.asList使用方法解析

Arrays.asList()方法的作用是将数组或一些元素转为集合,而你得到的集合并不是我们通常使用的List集合,而是Arrays里面的一个内部类.阿里的开发手册上java开发规范说到使用工具类Arrays.asList()方法把数组转换成集合时,不能使用其修改集合相关的方法,它的add/remove/clear方法会抛出java.lang.UnsupportedOperationException的异常. 一.Arrays.asList的方法说明 public static void mai
Java链表（Linked List）基本原理与实现方法入门示例

本文实例讲述了Java链表(Linked List)基本原理与实现方法.分享给大家供大家参考,具体如下: 在分析链表之前,我们先来对之前的动态数组.栈.队列总结一下: (1)底层依托于静态数组 (2)依靠resize解决固定容量问题 (3)是一种假的的动态数据结构 1.什么是链表可以从以下两个部分来理解什么是链表 (1)最简单的动态数据结构,是一种真正的动态数据结构: (2)是一种数据的存储方式,数据存储在"节点"(Node)中 1.1结构基本代码: class Node{ E e;
Java容器ArrayList原理解析

这篇文章主要介绍了Java容器ArrayList原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 List是collection接口的实现类 List: 特点:有序,可重复它有两个常用的实现类: 一.ArrayList: 特点:以数组的形式进行存储,因此随机访问速度较快,所有它适用于查询. 缺点:不适用于插入和删除的操作因为每次操作都需要移动数组中的元素. 根据源码我们能得出以下几点: 1.ArrayList 在初始化的时候如果我们没
java8如何通过Lambda处理List集合

这篇文章主要介绍了java8如何通过Lambda处理List集合,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 Java 8新增的Lambda表达式,我们可以用简洁高效的代码来处理List. 1.遍历 public static void main(String[] args) { List<User> userList = Lists.newArrayList(); User user1 = new User(1L, "张三&qu
java比较两个list是否相同equals的代码详解

比较两个list是否相同,一般我用数组自带的函数equals,如: public int updateTemplateByVO(ContentTemplateVO contentTemplateVO) throws Exception { int flag = 0; if (null == contentTemplateVO) { return flag; } //比较新编辑的模板参数是否与原有的参数相同 //新的参数数组 List<String> stringList = getParamL
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; pri
jquery获取子节点和父节点的示例代码

一.获取子节点比如是一个 id 为 test 的 div元素,我们这样选中,$('#test'),我们要查找这个div下的一个class为demo的span元素,有一下几种方法 1.使用筛选条件 $('#test span.demo') 2.使用find()函数 $('#test').find('span.demo') 3.使用children()函数 $('#test').children('span.demo') 二.获取父节点 jquery获取父元素方法比较多,比如parent(),pa
父节点获取子节点的字符串示例代码

1.JavaScript方法:document.getElementById("id").innerHTML; (1)实例说明复制代码代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="h
JS获取子节点、父节点和兄弟节点的方法实例总结

本文实例讲述了JS获取子节点.父节点和兄弟节点的方法.分享给大家供大家参考,具体如下: 一.js获取子节点的方式 1. 通过获取dom方式直接获取子节点其中test的父标签id的值,div为标签的名字.getElementsByTagName是一个方法.返回的是一个数组.在访问的时候要按数组的形式访问. var a = document.getElementById("test").getElementsByTagName("div"); 2. 通过childNo
js 获取子节点函数 (兼容FF与IE)

复制代码代码如下: function getFirstChild(obj) { var result = obj.firstChild; while (!result.tagName) { result = result.nextSibling; } return result; } function getNextChild(obj) { var result = obj.nextSibling; while (!result.tagName) { result = result.nextS
Java获取XML节点总结之读取XML文档节点的方法

dom4j是Java的XML API,用来读写XML文件的.目前有很多场景中使用dom4j来读写xml的. 要使用dom4j开发,需要下载导入dom4j相应的jar文件. 官网下载:http://www.dom4j.org/dom4j-1.6.1/ github下载:http://dom4j.github.io/ 下载解压之后如图所示: 我们只需要把dom4j-1.6.1.jar文件构建到我们开发项目中就可以了. 下面就以Eclipse创建java项目的构建方法为例说明: 声明:本Java项目的
JS获取子、父、兄节点方法小结

我们在实际的开发中,经常要获取页面中某个html元素,动态更新元素的样式.内容属性等. 我们已经知道在JavaScript中提供下面的方法获取子.父.兄节点的方法: 常规通过父节点获取子节点: parentObj.firstChild 获取已知父节点的第一个子节点 parentObj.lastChild 获取已知父节点的最后一个
zTree获取当前节点的下一级子节点数实例

使用zTree插件实现树形图中,需要获取当前点击的父节点的子节点数的需求,使用treeNode.children获取子节点数据集合,使用length方法获取集合长度. 将当前节点的treeNode传入即可调用. /*查找当前节点下一级的子节点数*/ function findNodes(treeNode) { var count; /*判断是不是父节点,是的话找出子节点个数,加一是为了给新增节点*/ if(treeNode.isParent) { count = treeNode.childre
MySQL递归查询树状表的子节点、父节点具体实现

简介:mysql5.0.94版本,该版本以及较高级的版本(5.5.6等等)尚未支持循环递归查询,和sqlserver.oracle相比,mysql难于在树状表中层层遍历的子节点.本程序重点参考了下面的资料,写了两个sql存储过程,子节点查询算是照搬了,父节点查询是逆思维弄的. 表结构和表数据就不公示了,查询的表user_role,主键是id,每条记录有parentid字段(对应该记录的父节点,当然,一个父节点自然会有一个以上的子节点嘛) 复制代码代码如下: CREATE FUNCTION `g
PHP 循环删除无限分类子节点的实现代码

复制代码代码如下: <?php private function _deleteSubNode($ids){ $subNodes = array(); $mod = D('Node'); foreach (explode ( ',', $ids ) as $k){ $res = $this->_getSubNode($k,$subNodes[$k],$mod); //获取子节点 if(!empty($res[0

Java list如何根据id获取子节点

相关推荐

随机推荐