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

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

相关文章

  • 快速解决跨域请求问题:jsonp和CORS

    快速解决跨域请求问题:jsonp和CORS

    这篇文章主要介绍了快速解决跨域请求问题:jsonp和CORS,涉及jsonp和CORS的介绍,分享了前端 jQuery 写法,后端 SpringMVC 配置,后端非 SpringMVC 配置等相关内容,具有一定借鉴价值,需要的朋友可以参考下。
    2017-11-11
  • 解析SpringSecurity自定义登录验证成功与失败的结果处理问题

    解析SpringSecurity自定义登录验证成功与失败的结果处理问题

    这篇文章主要介绍了SpringSecurity系列之自定义登录验证成功与失败的结果处理问题,本文通过实例给大家讲解的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-11-11
  • Jmeter安装的方法步骤详解

    Jmeter安装的方法步骤详解

    这篇文章主要介绍了Jmeter安装的方法步骤详解,Apache JMeter是Apache组织开发的基于Java的压力测试工具。用于对软件做压力测试,它最初被设计用于Web应用测试,但后来扩展到其他测试领域,需要的朋友可以参考下
    2019-07-07
  • SpringBoot后端进行数据校验JSR303的使用详解

    SpringBoot后端进行数据校验JSR303的使用详解

    这篇文章主要介绍了SpringBoot后端进行数据校验JSR303的使用详解,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-03-03
  • java实现的计算器功能示例【基于swing组件】

    java实现的计算器功能示例【基于swing组件】

    这篇文章主要介绍了java实现的计算器功能,结合实例形式分析了java基于swing组件实现计算器功能相关运算操作技巧,需要的朋友可以参考下
    2017-12-12
  • Java基础之序列化与反序列化详解

    Java基础之序列化与反序列化详解

    这篇文章主要介绍了Java基础之序列化与反序列化详解,文中有非常详细的代码示例,对正在学习java基础的小伙伴们有很好的帮助,需要的朋友可以参考下
    2021-04-04
  • Mybatis中isNotNull与isNotEmpty的使用心得

    Mybatis中isNotNull与isNotEmpty的使用心得

    这篇文章主要介绍了Mybatis中isNotNull与isNotEmpty的使用心得,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-03-03
  • Spring中的@PropertySource注解源码详解

    Spring中的@PropertySource注解源码详解

    这篇文章主要介绍了Spring中的@PropertySource注解源码详解,@PropertySource注解用于指定资源文件读取的位置,它不仅能读取properties文件,也能读取xml文件,并且通过yaml解析器,配合自定义PropertySourceFactory实现解析yaml文件,需要的朋友可以参考下
    2023-11-11
  • Java中常见死锁与活锁的实例详解

    Java中常见死锁与活锁的实例详解

    这篇文章主要介绍了Java中常见死锁与活锁的实例详解,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-11-11
  • java字符转码的三种方法总结及实例

    java字符转码的三种方法总结及实例

    这篇文章主要介绍了 java字符转码的三种方法总结及实例的相关资料,需要的朋友可以参考下
    2017-03-03

最新评论