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

 更新时间:2020年03月21日 11:29:20   作者:学无终  
这篇文章主要介绍了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;
  }
}

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

相关文章

  • IntelliJ IDEA 2019.2 x64的安装、应用与简单配置(图文)

    IntelliJ IDEA 2019.2 x64的安装、应用与简单配置(图文)

    这篇文章主要介绍了IntelliJ IDEA 2019.2 x64的安装、应用与简单配置,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-10-10
  • 关于JDK源码中的@author unascribed注释闲谈

    关于JDK源码中的@author unascribed注释闲谈

    这篇文章主要介绍了关于JDK源码中的@author unascribed注释闲谈,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-08-08
  • 从架构思维角度分析分布式锁方案

    从架构思维角度分析分布式锁方案

    这篇文章主要介绍了从架构与思维的角度来分析分布式锁的方案,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-01-01
  • Java 判断字符为中文实例代码(超管用)

    Java 判断字符为中文实例代码(超管用)

    在做项目中经常会遇到有项目需求是需要判断字符为中文的一些问题,所以搜集了判断中文字符的代码片段,特此分享供大家参考
    2016-02-02
  • Java中通过ZipOutputStream类如何将多个文件打成zip

    Java中通过ZipOutputStream类如何将多个文件打成zip

    ZipOutputStream 是Java中用于创建ZIP文件的类,它是 java.util.zip 包中的一部分,通过使用 ZipOutputStream ,可以将多个文件压缩到一个ZIP文件中,这篇文章主要介绍了Java中(ZipOutputStream)如何将多个文件打成zip,需要的朋友可以参考下
    2023-09-09
  • java如何获取两个List集合之间的交集、差集、并集

    java如何获取两个List集合之间的交集、差集、并集

    在日常开发中经常会遇到对2个集合的操作,例如2个集合之间取相同的元素(交集),2个集合之间取不相同的元素(差集)等等,这篇文章主要给大家介绍了关于java如何获取两个List集合之间的交集、差集、并集的相关资料,需要的朋友可以参考下
    2024-02-02
  • 解决Mybatis查询方法selectById()主键不一致问题

    解决Mybatis查询方法selectById()主键不一致问题

    这篇文章主要介绍了解决Mybatis查询方法selectById()主键不一致问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-10-10
  • Spring中11个最常用的扩展点总结,你知道几个

    Spring中11个最常用的扩展点总结,你知道几个

    我们知道IOC(控制反转)和AOP(面向切面编程)是spring的基石,除此之外spring的扩展能力非常强,下面这篇文章主要给大家介绍了关于Spring中11个最常用的扩展点的相关资料,需要的朋友可以参考下
    2022-12-12
  • Java垃圾回收之标记压缩算法详解

    Java垃圾回收之标记压缩算法详解

    今天小编就为大家分享一篇关于Java垃圾回收之标记压缩算法详解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-10-10
  • Java实现超大Excel文件解析(XSSF,SXSSF,easyExcel)

    Java实现超大Excel文件解析(XSSF,SXSSF,easyExcel)

    这篇文章主要为大家详细介绍了如何利用Java语言实现超大Excel文件解析(XSSF,SXSSF,easyExcel)以及速度的对比,感兴趣的可以了解一下
    2022-07-07

最新评论