• java构建树(tree)型结构，只循环一次非递归

    只循环一次构建树形结构，可以直接加入工具类使用，代码如下

    1. public static  List lambdaGenerateTree(List allTreeNode,
    2.                                                     Callback getIdCallback,
    3.                                                     Callback getParentIdCallback,
    4.                                                     BiConsumer> setChildrenListCallback,
    5.                                                     I topParentId) {
    6.         List topTreeNodeList = new ArrayList<>();
    7.         Map> allTreeNodeChildrenMap = new HashMap<>(allTreeNode.size());
    8.  
    9.         allTreeNode.forEach(treeNode -> {
    10.             if (allTreeNodeChildrenMap.containsKey(getIdCallback.call(treeNode))) {
    11.                 // 该节点children已始化时建立引用
    12.                 setChildrenListCallback.accept(treeNode, allTreeNodeChildrenMap.get(getIdCallback.call(treeNode)));
    13.             } else {
    14.                 // 该节点children还未初始化时进行初始化并建立引用
    15.                 List childrenList = new ArrayList<>();
    16.                 setChildrenListCallback.accept(treeNode, childrenList);
    17.                 allTreeNodeChildrenMap.put(getIdCallback.call(treeNode), childrenList);
    18.             }
    19.             if (getParentIdCallback == topParentId || getParentIdCallback.call(treeNode).equals(topParentId)) {
    20.                 // top节点将节点放入top节点的List中
    21.                 topTreeNodeList.add(treeNode);
    22.             } else {
    23.                 // 叶子节点
    24.                 if (allTreeNodeChildrenMap.containsKey(getParentIdCallback.call(treeNode))) {
    25.                     // 当父节点的子集实例存在，则把自个儿丢进去
    26.                     allTreeNodeChildrenMap.get(getParentIdCallback.call(treeNode)).add(treeNode);
    27.                 } else {
    28.                     // 当父节点的子集实例不存在，提前实例化它，并把自个儿丢进去
    29.                     List parentChildrenList = new ArrayList<>();
    30.                     parentChildrenList.add(treeNode);
    31.                     allTreeNodeChildrenMap.put(getParentIdCallback.call(treeNode), parentChildrenList);
    32.                 }
    33.             }
    34.         });
    35.         return topTreeNodeList;
    36.     }

    代码大致思路如下：

    1.遍历每个节点时首先进行children节点list的关联，如果该节点的children节点还未初始化，则初始化并建立关联

    2.根节点将自己放入根节点list中作为返回结果

    3.叶子节点将自己放入父节点children list中，如果还未实例化则提前实例化它

    使用方式如下：

    1. TreeUtil.lambdaGenerateTree(treeNodeList,
    2.                 TreeNode::getId,
    3.                 TreeNode::getParentId,
    4.                 TreeNode::setChildren,
    5.                 -1L)

  • 相关阅读:
    【HDLBits 刷题 8】Circuits（4）Sequential Logic---Shifts Registers & More Circuits
    一个快速切换一个底层实现的思路分享
    【面试题】Vue 生命周期（二）
    spark学习笔记（一）——模拟分布式计算
    C++匿名函数lambda详解
    RabbitMQ详解-06RabbitMQ高级
    Java 基础_框架阶段核心面试题
    设计模式面试系列-03
    Java网络编程
    深度学习在文档矫正中的应用
  • 原文地址：https://blog.csdn.net/qq_37720936/article/details/126409247