JAVA 把一个List转成树形结构

た入场券 2021-11-23 10:31 353阅读 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 条评论，353人围观）

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

相关阅读

相关 java 把list转成json

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

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

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

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

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

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

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

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

相关 JAVA List 转树形结构

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

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

相关 js扁平数据转成树形数据&树形数据转成扁平数据

1、扁平数据转成树形数据 function setTreeData(source){ let cloneData = JSON.parse(JSO

╰半夏微凉°/ 2022年09月03日 10:28/ 0 赞/ 158 阅读

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

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

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

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

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

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

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

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

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

相关 JAVA把list构建成树结构

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

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

相关 Java基础之JSON转成List结构数据

先要引入对应的jar，然后调用net.sf.json库的 ObjectMapper mapper = new ObjectMapper(); JavaTy

以你之姓@/ 2021年08月19日 13:49/ 0 赞/ 384 阅读