Java实现树形结构的代码怎么写
数据库表结构实现思路1、拿到有父子节点的集合数据2、遍历集合数据，拿到所有的根节点3、遍历根节点，拿到所有的子节点4、递归子节点，将递归的子节点接上其父节点，直到子节点为空，递归完成5、递归好后以集合形式返回，返回前端时以JSON格式转换后返回具体代码1、造数据，和数据库表数据一致packagecom.lyq.generateTree;importcom.alibaba.fastjson.JSON;importjava.util.ArrayList;importjava.util.List;/***@au
数据库表结构
实现思路
1、拿到有父子节点的集合数据
2、遍历集合数据，拿到所有的根节点
3、遍历根节点，拿到所有的子节点
4、递归子节点，将递归的子节点接上其父节点，直到子节点为空，递归完成
5、递归好后以集合形式返回，返回前端时以JSON格式转换后返回
具体代码
1、造数据，和数据库表数据一致
package com.lyq.generateTree;
import com.alibaba.fastjson.JSON;
import java.util.ArrayList;
import java.util.List;
/**
* @author : [LiuYanQiang]
* @version : [v1.0]
* @className : TreeMain
* @description : [描述说明该类的功能]
* @createTime : [2022/5/3 0:05]
* @updateUser : [LiuYanQiang]
* @updateTime : [2022/5/3 0:05]
* @updateRemark : [描述说明本次修改内容]
*/
public class TreeMain {
public static void main(String[] args) {
List list = new ArrayList<>();
//造数据
list.add(new Tree("22650", "0", "第一周"));
list.add(new Tree("22651", "22650", "1.1 随堂练习：《你认为以下属于人工智能的是什么呢？》，时间：0.5min"));
list.add(new Tree("22652", "22650", "1.2 主题讨论：《使用循环代码块绘制正五角星》，时间：5min"));
list.add(new Tree("22653", "22650", "1.3 主题讨论：《延时测试》，时间：0.5min"));
list.add(new Tree("22654", "22650", "1.4 调查问卷：《测试延时时间》， 时间：0.5min"));
list.add(new Tree("22655", "22650", "1.5 研究与挑战：翟文彪老师开播啦，时间：1min，[N]"));
list.add(new Tree("22656", "22650", "1.6 研究与挑战：米新江教授开播啦，时间：1min，[N]"));
list.add(new Tree("22657", "22656", "1.6.1 研究与挑战：丁中文老师开播啦，时间：1min，[N]"));
list.add(new Tree("22658", "22656", "1.6.2 研究与挑战：郝晓军老师开播啦，时间：1min，[N]"));
list.add(new Tree("22659", "22656", "1.6.3 研究与挑战：张娟老师开播啦，时间：1min，[N]"));
list.add(new Tree("22660", "22656", "1.6.4 研究与挑战：王怀军老师开播啦，时间：1min，[N]"));
list.add(new Tree("22661", "22656", "1.6.5 研究与挑战：何操老师开播啦，时间：1min，[N]"));
list.add(new Tree("22662", "22656", "1.6.6 研究与挑战：武新丽老师开播啦，时间：1min，[N]"));
list.add(new Tree("22663", "22656", "1.6.7 一键签到：人脸识别，时间：2min"));
list.add(new Tree("22664", "22656", "1.6.8 手势签到：人脸识别22，时间：2min"));
list.add(new Tree("22665", "22656", "1.6.9 研究与挑战：吴欣明老师开播啦，时间：1min，[N]"));
list.add(new Tree("22666", "22656", "1.6.10 研究与挑战：程艳艳老师开播啦，时间：1min，[N]"));
list.add(new Tree("22667", "22656", "1.6.11 研究与挑战：本学期课程内容，时间：0.5min"));
list.add(new Tree("22668", "22656", "1.6.12 研究与挑战：米老师的教学团队介绍，时间：0.3min"));
list.add(new Tree("22669", "22650", "1.7 研究与挑战：米老师的教学团队介绍，时间：0.3min"));
list.add(new Tree("22670", "22650", "1.8 研究与挑战：米老师的教学团队介绍，时间：0.3min"));
list.add(new Tree("22671", "22650", "1.9 研究与挑战：助教机器人提醒您参与活动，时间：2min"));
list.add(new Tree("22672", "22650", "1.10 研究与挑战：AR系统使用教程-学生端，时间：5min"));
list.add(new Tree("22673", "22672", "1.10.1 研究与挑战：不一样的课堂修改版，时间：0.5min"));
list.add(new Tree("22674", "22673", "1.10.1.1 研究与挑战：下载AR APP，时间：8min"));
list.add(new Tree("22675", "22674", "1.10.1.1.1 研究与挑战：修改版手机端AR助教机器人的登录，时间：5min"));
list.add(new Tree("22676", "22674", "1.10.1.1.2 研究与挑战：app页面展示，时间：2min"));
list.add(new Tree("22677", "22674", "1.10.1.1.3 研究与挑战：使用网页版方式， 时间：3min"));
list.add(new Tree("22678", "22674", "1.10.1.1.4 研究与挑战：《使用学习通账号密码登录AR网页版》，时间：5min"));
list.add(new Tree("22679", "22674", "1.10.1.1.5 主题讨论：修改时间2022年4月4日《上传：进入AR网页版后的界面》，时间：3min"));
list.add(new Tree("22680", "22673", "1.10.1.2 研究与挑战：AR学生端教程视频，时间：2min"));
list.add(new Tree("22681", "22672", "1.10.2 研究与挑战：修改时间2022年4月4日温馨提示-钉钉，时间：0.3min"));
list = new ReplacementTree().builTree(list);
String jsonString = JSON.toJSONString(list);
System.out.println(jsonString);
}
} 2、树型结构实体类
package com.lyq.generateTree;
import java.util.ArrayList;
import java.util.List;
/**
* @author : [LiuYanQiang]
* @version : [v1.0]
* @className : ReplacementTree
* @description : [树型结构装换]
* @createTime : [2022/5/2 23:37]
* @updateUser : [LiuYanQiang]
* @updateTime : [2022/5/2 23:37]
* @updateRemark : [描述说明本次修改内容]
*/
public class ReplacementTree {
/*
* @version V1.0
* Title: builTree
* @author LiuYanQiang
* @description 始树形结构创建
* @createTime 2022/5/3 0:18
* @param [list]
* @return java.util.List*/
public List builTree(List list) {
List treeList = new ArrayList<>();
for (Tree tree : this.getRootNode(list)) {
//建立子树节点
tree = this.buildChilTree(tree,list);
//为根节点设置子树节点
treeList.add(tree);
}
return treeList;
}
/*
* @version V1.0
* Title: buildChilTree
* @author LiuYanQiang
* @description 通过递归来创建子树形结构
* @createTime 2022/5/3 0:18
* @param [tree, list]
* @return com.lyq.generateTree.Tree*/
private Tree buildChilTree(Tree tree,List list) {
List treeList = new ArrayList<>();
for (Tree t : list) {
//判断当前父节点是否存在子节点
if (t.getP_id().equals(tree.getId())) {
treeList.add(this.buildChilTree(t,list));
}
}
tree.setChildren(treeList);
return tree;
}
/*
* @version V1.0
* Title: getRootNode
* @author LiuYanQiang
* @description 获取全部根节点
* @createTime 2022/5/3 0:18
* @param [list]
* @return java.util.List*/
private List getRootNode(List list) {
List rootList = new ArrayList<>();
for (Tree tree : list) {
if (tree.getP_id().equals("0")) {
rootList.add(tree);
}
}
return rootList;
}
} 最后返回情况如下
Postman是一套面向API全生命周期的开发与测试平台，可在Mac上发送和调试多种协议请求，管理集合、环境及认证信息，并完成脚本测试、模拟服务、监控、文档发布和团队协作。它适合开发、测试及运维人员使用，提供个人免费方案。
Docker Desktop 是 Docker 官方为 Mac 提供的容器开发环境，集成 Docker Engine、命令行工具、Compose、Build、Kubernetes 与图形化管理界面。
Android Studio 是 Google 面向安卓应用开发提供的官方集成开发环境，基于 IntelliJ IDEA 构建。它整合智能代码编辑、Gradle 构建、界面预览、设备模拟、性能分析、调试测试及 APK 分析等工具。
Xcode 是苹果面向 Mac 提供的官方集成开发环境，将代码编辑、项目构建、SwiftUI 实时预览、设备模拟、自动化测试、断点调试、性能分析和应用分发整合在同一套工作流中，适合开发与维护 iPhone、iPad、Mac、Apple Wa
JetBrains WebStorm 是面向 JavaScript、TypeScript 和现代 Web 技术的专业集成开发环境，可智能理解项目结构，提供代码补全、重构、错误检查、运行调试、测试及 Git 工具。
PhpStorm 是 JetBrains 推出的专业 PHP 集成开发环境，可在 Mac 上完成代码编写、智能检查、重构、调试、测试和数据库管理。它支持主流 PHP 框架、Composer、Git、Docker 与远程解释器。
JetBrains PyCharm 是面向 Python 开发者的集成开发环境，提供智能补全、代码检查、重构、调试、测试、版本控制及虚拟环境管理功能。Mac 版兼容 Intel 与 Apple 芯片，核心功能可免费使用。
IntelliJ IDEA 是 JetBrains 推出的专业集成开发环境，重点服务于 Java、Kotlin 与 JVM 项目开发。软件集成代码补全、静态检查、重构、调试、测试、版本控制及构建工具，并可借助插件扩展语言和框架支持。
Visual Studio Code 是微软提供的免费代码编辑器，支持 macOS，并为 Intel 与 Apple 芯片 Mac 提供适配版本。软件集代码编辑、调试、Git 源代码管理、集成终端和扩展市场于一体。
REAPER是Cockos开发的数字音频工作站，提供多轨音频与MIDI录制、剪辑、处理、混音和母带制作工具。Mac版兼容Intel与Apple芯片，支持AU、VST、VST3、CLAP等插件格式，并提供高度可定制的工作流程。
Adobe Audition 是面向播客、影视后期、音乐制作及内容创作者的专业音频工作站，提供波形精修、多轨录制与混音、频谱编辑、降噪修复、响度匹配和效果处理工具，并可与 Adobe Premiere 协同完成视频声音制作。
Pro Tools 是 Avid 推出的专业数字音频工作站，覆盖多轨录音、无损剪辑、MIDI 编曲、插件处理、自动化混音及声音与画面同步等工作。它拥有 Intro、Artist、Studio 和 Ultimate 等方案。
PixPix 是面向品牌、卖家和内容团队的在线 AI 图片视频创作平台，提供图视频 Agent、无限画布、图片生成、视频生成、自然语言编辑及商品套图、产品精修和带货视频等电商工具。
Postman 是面向 API 全生命周期的开发与协作平台。Windows 桌面版可用于构建和发送 HTTP、GraphQL、gRPC、WebSocket、MQTT 等请求，并提供环境变量、集合、脚本测试、模拟服务、监控、文档及团队工作区等
Docker Desktop 为 Windows 开发者提供集成式容器环境，内置 Docker Engine、命令行工具、Compose、Build 与 Kubernetes 等组件，可在本机完成镜像构建、容器运行、日志查看和资源管理。
Android Studio 是 Google 面向 Android 应用开发提供的官方集成开发环境，以 IntelliJ IDEA 为基础，集成智能代码编辑、Gradle 构建、设备模拟、界面预览、调试测试及性能分析工具，
WebStorm 是 JetBrains 面向 JavaScript、TypeScript 和现代 Web 技术打造的集成开发环境。它提供项目级代码分析、智能补全、安全重构、导航搜索，并集成调试、测试、终端、Git 与常用前端工具，
PhpStorm 是 JetBrains 面向 PHP 与现代 Web 开发打造的专业集成开发环境，提供代码补全、静态检查、重构、调试、测试、数据库、版本控制及前端语言支持。Windows 用户可直接下载安装程序，
PyCharm 是 JetBrains 推出的 Python 集成开发环境，提供智能代码补全、错误检查、重构、调试、测试、Git、终端及 Jupyter Notebook 支持。统一版安装后可体验 30 天 Pro 功能，
JetBrains IntelliJ IDEA 是以 Java、Kotlin 和 JVM 项目为核心的专业集成开发环境，提供智能补全、代码检查、安全重构、调试、测试、版本控制及构建工具集成。统一发行版的核心功能可免费用于商业和非商业项目，
Visual Studio Code 是微软推出的免费代码编辑器，Windows 版集成智能补全、代码导航、调试、终端和版本控制，并可通过扩展添加语言、格式化及远程开发能力。它启动较快、配置灵活，
REAPER 是 Cockos 推出的数字音频工作站，适用于录音、MIDI 编曲、音频编辑、混音、母带制作及声音设计。软件安装包小巧，支持多轨录制、灵活路由、自动化、第三方插件和脚本扩展，并提供完整功能的 60 天免费评估期。
Adobe Audition 是面向播客、影视后期、广播与音乐制作的专业音频工作站，提供波形编辑、多轨混音、频谱分析、录音、降噪修复和效果处理等功能。Windows 版通过 Adobe Creative Cloud 安装和管理，
Pro Tools 是 Avid 推出的专业数字音频工作站，提供多轨录音、音频剪辑、MIDI编曲、插件处理、自动化混音及影视声音制作能力。它适合音乐人、录音师、制作人和音频后期团队使用，并提供免费入门版、订阅方案及永久授权选择。