JAVA 把一个List转成树形结构

た入场券 2021-11-23 10:31 368阅读 0赞

package com.stu;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class TreeUtils {
    
        //把一个List转成树
        static List<Node> buidTree(List<Node> list){
            List<Node> tree=new ArrayList<>();
            for(Node node:list){
                if(node.getPid() == 0){
                    tree.add(findChild(node,list));
                }
            }
            return tree;
        }
    
        static Node findChild(Node node, List<Node> list){
            for(Node n:list){
                if(n.getPid() == node.getId()){
                    if(node.getChildren() == null){
                        node.setChildren(new ArrayList<Node>());
                    }
                    node.getChildren().add(findChild(n,list));
                }
            }
            return node;
        }
    
        public static void main(String[] args) {
            Node node1=new Node(1,"山东省",0);
            Node node2=new Node(2,"德州市",1);
            Node node3=new Node(3,"夏津县",2);
            Node node4=new Node(4,"济南市",1);
            Node node5=new Node(5,"天津",0);
            Node node6=new Node(6,"红桥区",5);
            List<Node> list=new ArrayList<>();
            list.add(node1);
            list.add(node2);
            list.add(node3);
            list.add(node4);
            list.add(node5);
            list.add(node6);
            List<Node> nodes = buidTree(list);
            System.out.println(nodes);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，368人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java List集合转树形结构

一、首先表设计和返回体设计，需要包含： 1、parent\_id 父节点ID，存与它关联的父节点ID,最大的父节点设置为0。 2、返回体需要增加一个该实体类型的子集合

青旅半醒/ 2024年04月06日 14:57/ 0 赞/ 82 阅读

相关 java 把list转成json

在Java中，将List转换成JSON格式是非常常见的任务。JSON是一种轻巧的数据交换格式，非常适合于Web应用程序，特别是前端开发。使用Java将List转换成JSON

￡神魔★判官ぃ/ 2023年10月14日 18:30/ 0 赞/ 67 阅读

相关 list转树形结构

先上效果 ![在这里插入图片描述][20200107203807731.png] //实体类 class TreeNode{ String

不念不忘少年蓝@/ 2023年06月28日 06:22/ 0 赞/ 104 阅读

相关 JAVA8 List＜List＜Integer＞＞ list中再装一个list转成一个list

List<Integer> collect = IntStream.range(1, 10).boxed().collect(Collectors.toList());

今天药忘吃喽~/ 2022年11月29日 13:09/ 0 赞/ 192 阅读

相关 java把数组转成字符串_java 怎么把数组转成字符串

将数组变成字符串代码如下：使用StringUtils中的join函数。org.apache.commons.lang.StringUtils;示例：StringUtils.jo

喜欢ヅ旅行/ 2022年11月02日 11:37/ 0 赞/ 320 阅读

相关 JAVA List 转树形结构

package com.java.utils; import com.alibaba.fastjson.JSON; import com.go

一时失言乱红尘/ 2022年10月06日 15:55/ 0 赞/ 194 阅读

相关 Java 将list集合转化成树形结构的JSON对象

代码见：[fay-tree4j][] 将有父子关系的实体类实现IFayTreeNode接口，然后调用FayTreeUtil的getTreeInJsonObject方法，

梦里梦外;/ 2022年06月11日 09:53/ 0 赞/ 370 阅读

相关将无序的List数据转成树形结构数据

将无序的List数据转成树形结构数据在平常的项目中，经常会用到树形结构数据，看了一些网友写的生成树形结构的方法，感觉基本都会把层级写的比较死，所以在这里写一个不关联层级

你的名字/ 2022年05月09日 01:10/ 0 赞/ 251 阅读

相关 JAVA 把一个List转成树形结构

package com.stu; import java.util.ArrayList; import java.util.List;

た入场券/ 2021年11月23日 10:31/ 0 赞/ 369 阅读

相关 JAVA把list构建成树结构

> 可以当成一个工具类实体类 TreeNode public class TreeNode { private String key;

「爱情、让人受尽委屈。」/ 2021年09月24日 12:04/ 0 赞/ 344 阅读