本文介绍了在后端使用Java进行开发时，构建树形结构数据的一种方法。首先，通过构建实体类T和T1来表示一对多关系，接着从数据库获取数据并转化为可视化的List<T>集合。然后遍历数据，创建新的T对象并设置属性，同时构造T1对象，将其添加到T的t1List中。最后，返回包含树形结构的viewList，此方法的时间复杂度为O(n^2)。
树形结构：
反应成数据格式为：
一般这种结构为一对多关系
方法一：
步骤如下：
（1）构建实体类，提供需要展示信息的属性，并且表示一对多关系如：
实体T与 T1为一对多关系
public class T（）{
private String name;
private Integer age;
private List<T1> t1List = new ArrsyList(); 表示一对多关系
........
}
public class T1{
private String name;
private Integer age;
............
}
(2)创建新的用于显示数据的List集合
List<T> viewList = new ArrayList<>（）
(3)将所需数据从数据库中查为list集合SelectList（）
(4)将（3）中数据遍历，创建可视数据对象new T（），将所需要的属性通过get/set方法
设置到T对象中。设置完成后将T对象添加到（2）集合中.
此时结构为：
(5)创建新的需要展示的数据二的集合：
List<T1> t1List = new ArrayList<>();
(6)遍历数据库，找到树形结构中与上层数据关系点，作为判断依据，在关键点相等时，取值并付给新的实体类T1 的对象 new T1（）
(7)调用T对象的t1List 方法将t1List传入。
(8)返回T 的集合对象viewList；
此时结构为：
该方法为两层for循环，复杂度O(n^2)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
