Java集合转树结构(treeList)

java list集合转树结构(treeList)

    我们在实际开发中,肯定会用到树结构,如部门树、菜单树等等。Java后端利用递归思路进行构建树形结构数据,返回给前端,能以下拉菜单等形式进行展示。今天,咱们就来说说怎么样将List集合转换成TreeList。

一、简介
树是n(n>=0)个结点的有限集。当n = 0时,称为空树。在任意一棵非空树中应满足:

有且仅有一个特定的称为根的结点。
当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每个集合本身又是一棵树,并且称为根的子树。
显然,树的定义是递归的,即在树的定义中又用到了自身,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,具有以下两个特点:

    树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。树中所有结点可以有零个或多个后继。因此n个结点的树中有n-1条边。

二、代码实现
1.jar依赖

    为了简化代码,引入Lombok的Jar包,可省略实体类set()、get()方法
org.projectlombok lombok 1.16.12 2.树节点数据类
/***  TreeNode 树节点 (定义每一个节点的信息,即每一个节点对应一条数据信息)*/
@Data
public class TreeNode {/** 节点ID */private Integer id;/** 父节点ID:顶级节点为0 */private Integer parentId;/** 节点名称 */private String label;/** 子节点 */private List<TreeNode> children;public TreeNode(Integer id, Integer parentId, String label) {this.id = id;this.parentId = parentId;this.label = label;}
}

3.构建树形类

理解思路:

1、首先获取所有的根节点(顶级节点),即根节点的parentId = 0。

2、根据每一个根节点,与所有节点集合(数据)进行判断,当前节点是否为其下的子节点。

3、若是,则递归调用构建树形;若不是,则表明该节点不属于其下子节点。

4、应继续循环判断节点父子关系,直到所有节点与根节点判断完毕。

/***  BuildTree 构建树形结构*/
public class TreeBuild {// 保存参与构建树形的所有数据(通常数据库查询结果)public List<TreeNode> nodeList = new ArrayList<>();/***  构造方法*  @param nodeList 将数据集合赋值给nodeList,即所有数据作为所有节点。*/public TreeBuild(List<TreeNode> nodeList){this.nodeList = nodeList;}/***   获取需构建的所有根节点(顶级节点) "0"*   @return 所有根节点List集合*/public List<TreeNode> getRootNode(){// 保存所有根节点(所有根节点的数据)List<TreeNode> rootNodeList = new ArrayList<>();// treeNode:查询出的每一条数据(节点)for (TreeNode treeNode : nodeList){// 判断当前节点是否为根节点,此处注意:若parentId类型是String,则要采用equals()方法判断。if (0 == treeNode.getParentId()) {// 是,添加rootNodeList.add(treeNode);}}return rootNodeList;}
/***  根据每一个顶级节点(根节点)进行构建树形结构*  @return  构建整棵树*/
public List<TreeNode> buildTree(){// treeNodes:保存一个顶级节点所构建出来的完整树形List<TreeNode> treeNodes = new ArrayList<TreeNode>();// getRootNode():获取所有的根节点for (TreeNode treeRootNode : getRootNode()) {// 将顶级节点进行构建子树treeRootNode = buildChildTree(treeRootNode);// 完成一个顶级节点所构建的树形,增加进来treeNodes.add(treeRootNode);}return treeNodes;
}/***  递归-----构建子树形结构*  @param  pNode 根节点(顶级节点)*  @return 整棵树*/
public TreeNode buildChildTree(TreeNode pNode){List<TreeNode> childTree = new ArrayList<TreeNode>();// nodeList:所有节点集合(所有数据)for (TreeNode treeNode : nodeList) {// 判断当前节点的父节点ID是否等于根节点的ID,即当前节点为其下的子节点if (treeNode.getParentId().equals(pNode.getId())) {// 再递归进行判断当前节点的情况,调用自身方法childTree.add(buildChildTree(treeNode));}}// for循环结束,即节点下没有任何节点,树形构建结束,设置树结果pNode.setChildren(childTree);return pNode;
}

}
三、测试案例
/**

  • TreeController 树控制层

  • 方式:传递所有数据集合作为参数,调用buildTree()构建树形。
    */
    @RestController
    @RequestMapping(“/tree”)
    public class TreeController {

    @GetMapping(“/treeTest”)
    public AjaxResult treeTest(){

    // 模拟测试数据(通常为数据库的查询结果)
    List<TreeNode> treeNodeList = new ArrayList<>();
    treeNodeList.add(new TreeNode(1,0,"顶级节点A"));
    treeNodeList.add(new TreeNode(2,0,"顶级节点B"));
    treeNodeList.add(new TreeNode(3,1,"父节点是A"));
    treeNodeList.add(new TreeNode(4,2,"父节点是B"));
    treeNodeList.add(new TreeNode(5,2,"父节点是B"));
    treeNodeList.add(new TreeNode(6,3,"父节点的ID是3"));// 创建树形结构(数据集合作为参数)
    TreeBuild treeBuild = new TreeBuild(treeNodeList);
    // 原查询结果转换树形结构
    treeNodeList = treeBuild.buildTree();
    // AjaxResult:个人封装返回的结果体
    return AjaxResult.success("测试数据",treeNodeList);
    

    }
    }
    最终的测试结果:(json)

{"msg”:“ 测试数据”,"code": 200,"data": [{"id": 1,"parentId": 0,"label":"顶级节点A","children": [{"id": 3,"parentId": 1,"label":“ 父节点是A"children": ["id": 6,"parentId": 3,"label":“ 父节点的ID3}]}]}, {"id": 2,"parentId": 0,"labe1":“ 顶级节点B","children": [{"id": 4,"parentId": 2,"label":“ 父节点是B"},{"id": 5,"parentId": 2,"label":" 父节点是B}]}
]
}
    本文介绍的是通过Java代码,将list集合转为树形结构数据,如有不对可以或更好的方案,欢迎指出和讨论。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/219551.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【开题报告】基于SpringBoot的影视作品网站的设计与实现

1.项目背景 影视作品网站是一个非常受欢迎的网络平台&#xff0c;它为用户提供了方便快捷的电影、电视剧、综艺等各类影视作品的信息浏览、搜索、点播和讨论交流功能。在这个平台上&#xff0c;用户可以方便地查找自己感兴趣的影视作品&#xff0c;并进行在线观看或者与其他用…

考试的最大困扰度

说在前面 &#x1f388;不知道大家对于算法的学习是一个怎样的心态呢&#xff1f;为了面试还是因为兴趣&#xff1f;不管是出于什么原因&#xff0c;算法学习需要持续保持。 1、题目描述 一位老师正在出一场由 n 道判断题构成的考试&#xff0c;每道题的答案为 true &#xff…

2697. 字典序最小回文串 --力扣 --JAVA

题目 给你一个由 小写英文字母 组成的字符串 s &#xff0c;你可以对其执行一些操作。在一步操作中&#xff0c;你可以用其他小写英文字母 替换 s 中的一个字符。 请你执行 尽可能少的操作 &#xff0c;使 s 变成一个 回文串 。如果执行 最少 操作次数的方案不止一种&#xff…

Hexo部署到云服务器后CSS样式无效的问题

Hexo部署到云服务器后CSS样式无效的问题 01 前言 趁活动入手了一个云服务器&#xff08;Linux&#xff09;&#xff0c;打算简单挂个博客上去&#xff0c;因为之前部署到github有了一些经验&#xff0c;所以还是选择使用Hexo。中间步骤略&#xff0c;部署完使用浏览器访问的时…

HT4125 低压CMOS 缓冲门器件 单电源电压转换

​​亿胜盈科HT4125 是一款低压CMOS 缓冲门器件&#xff0c;可运行在针对便携式和电池设备的更宽电压范围内。 其采用了较低阀值电路来设计此输入&#xff0c;以便匹配Vcc 3.3V 时的1.8V 输入逻辑&#xff0c;并且可被用 在1.8V 至3.3V 电平上行转换器功能中。此外&#xff0c;…

RabbitMQ的详细使用

消息队列RabbitMQ的详细使用 文章目录 消息队列RabbitMQ的详细使用MQ 的相关概念什么是MQ为什么要用MQMQ 的分类MQ 的选择 RabbitMQRabbitMQ 的概念四大核心概念各个名词介绍安装RabbitMQWeb管理界面及授权操作Docker 安装 Hello world简单示例 Work Queues轮训分发消息消息应答…

用友时空 KSOA 多处SQL注入漏洞复现

0x01 产品简介 用友时空 KSOA 是建立在 SOA 理念指导下研发的新一代产品,是根据流通企业前沿的 IT 需求推出的统一的IT基础架构,它可以让流通企业各个时期建立的 IT 系统之间彼此轻松对话。 0x02 漏洞概述 用友时空 KSOA 系统 PayBill、QueryService、linkadd.jsp等接口处…

如何在Android中旋转屏幕时避免重新绘制Activity

如何在Android中旋转屏幕时避免重新绘制Activity 在Android开发中&#xff0c;设备旋转通常导致当前活动&#xff08;Activity&#xff09;被销毁并重新创建&#xff0c;这可能导致用户界面重置和不必要的资源重新加载。然而&#xff0c;有时我们希望避免这种行为&#xff0c;…

GBDT介绍

GBDT介绍 GBDT&#xff08;Gradient Boosting Decision Tree&#xff09;&#xff0c;即梯度提升决策树&#xff0c;是一种常用的机器学习算法&#xff0c;属于集成学习方法中的Boosting类算法。GBDT主要用于回归和分类问题&#xff0c;通过结合多个决策树来构建一个更为强大的…

Leetcode69 x的平方根

x的平方根 题解1 袖珍计算器算法题解2 二分查找题解3 牛顿迭代 给你一个非负整数 x &#xff0c;计算并返回 x 的 算术平方根 。 由于返回类型是整数&#xff0c;结果只保留 整数部分 &#xff0c;小数部分将被 舍去 。 注意&#xff1a;不允许使用任何内置指数函数和算符&…

配置文件中的$和@

配置文件中的$和 0、前言 借鉴文章&#xff1a; https://blog.csdn.net/Saintmm/article/details/124603343 https://blog.csdn.net/ster_ben/article/details/119295815在yml配置文件中&#xff0c;可以使用${}和{}来引用其他配置项的值作为配置项的值。 spring:applicati…

复旦微用AXIDMA接收原始图像

参考SD卡移植博客&#xff0c;&#xff0c;移植SD卡相应代码 AXIDMA部分Demo下的bsp包整个pl搬到相应位置&#xff0c;添加相应文件 #include <stdio.h> #include <stdlib.h> #include "platform.h" #include "fmsh_common.h" #include "…

CentOS 7 部署frp穿透内网

本文将介绍如何在CentOS 7.9上部署frp&#xff0c;并通过示例展示如何配置和测试内网穿透。 文章目录 &#xff08;1&#xff09;引言&#xff08;2&#xff09;准备工作&#xff08;4&#xff09;frps服务器端配置&#xff08;5&#xff09;frpc客户端配置&#xff08;6&#…

【Linux】进程和环境变量

我们启动一个软件&#xff0c;本质就是启动一个进程 在Linux下&#xff0c;运行一条命令&#xff0c;运行的时候&#xff0c;其实就是在系统层面创建了一个进程 而Linux系统管理大量进程则是先描述&#xff0c;再组织 进程 对应的代码和数据 进程等对应的PCB结构体 PCB包含了…

深度优先搜索LeetCode979. 在二叉树中分配硬币

给你一个有 n 个结点的二叉树的根结点 root &#xff0c;其中树中每个结点 node 都对应有 node.val 枚硬币。整棵树上一共有 n 枚硬币。 在一次移动中&#xff0c;我们可以选择两个相邻的结点&#xff0c;然后将一枚硬币从其中一个结点移动到另一个结点。移动可以是从父结点到…

postman接口测试系列: 时间戳和加密

在使用postman进行接口测试的时候&#xff0c;对于有些接口字段需要时间戳加密&#xff0c;这个时候我们就遇到2个问题&#xff0c;其一是接口中的时间戳如何得到&#xff1f;其二就是对于现在常用的md5加密操作如何在postman中使用代码实现呢&#xff1f; 下面我们以一个具体的…

【ZeroMQ(ZMQ)】高速并发通信框架学习笔记(C风格、C++风格都有哦)

目录 官方文档&#xff1a; ZeroMQ An open-source universal messaging library 前言 ☘️ ZeroMQ——基于消息队列模式的Socket库 框架提供的套接字可以满足在多种协议之间传输原子信息&#xff0c;如线程间、进程间、TCP、广播等。 ZMQ将消息通信分成 4 种模型&#xff0c…

JavaEE之多线程编程:2.创建线程及Thread类常见方法(超全!!!)

一、创建线程 Java中创建线程的写法有很多种&#xff01;&#xff01;&#xff01;这里介绍其中5种。 方法1&#xff1a;继承Thread类&#xff0c;重写run 创建一个类&#xff0c;让这个类继承自Thread父类&#xff0c;再重写我们的run方法就可以了。 使用Thread类&#xff…

MYsql第三次作业

目录 问题&#xff1a; 解答 1.查询student表的所有记录 2.查询student表的第2条到4条记录 3.从student表查询所有学生的学号&#xff08;id&#xff09;、姓名&#xff08;name&#xff09;和院系&#xff08;department&#xff09;的信息 4.从student表中查询计算机系和…

智能优化算法应用:基于鸽群算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于鸽群算法3D无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于鸽群算法3D无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.鸽群算法4.实验参数设定5.算法结果6.参考文献7.MA…