把列表转换为树结构

/**
* 把列表转换为树结构
*
* @param originalList 原始list数据
* @param keyName 作为唯一标示的字段名称
* @return 组装后的集合
*/
public static <T> List<T> getTree(List<T> originalList, String keyName) throws Exception {
String parentFieldName = "parentId";
String childrenFieldName = "children"; // 获取根节点,即找出父节点为空的对象
List<T> topList = new ArrayList<>();
for (int i = 0; i < originalList.size(); i++) {
T t = originalList.get(i);
String parentId = BeanUtils.getProperty(t, parentFieldName);
if (StringUtils.isBlank(parentId)) {
topList.add(t);
}
} // 将根节点从原始list移除,减少下次处理数据
originalList.removeAll(topList); // 递归封装树
fillTree(topList, originalList, keyName, parentFieldName, childrenFieldName); return topList;
}

封装树

/**
* 封装树
*
* @param parentList 要封装为树的父对象集合
* @param originalList 原始list数据
* @param keyName 作为唯一标示的字段名称
* @param parentFieldName 模型中作为parent字段名称
* @param childrenFieldName 模型中作为children的字段名称
*/
public static <T> void fillTree(List<T> parentList, List<T> originalList, String keyName, String parentFieldName, String childrenFieldName) throws Exception {
for (int i = 0; i < parentList.size(); i++) {
List<T> children = fillChildren(parentList.get(i), originalList, keyName, parentFieldName, childrenFieldName);
if (children.isEmpty()) {
continue;
}
originalList.removeAll(children);
fillTree(children, originalList, keyName, parentFieldName, childrenFieldName);
}
}

封装子对象

/**
* 封装子对象
*
* @param parent 父对象
* @param originalList 待处理对象集合
* @param keyName 作为唯一标示的字段名称
* @param parentFieldName 模型中作为parent字段名称
* @param childrenFieldName 模型中作为children的字段名称
*/
public static <T> List<T> fillChildren(T parent, List<T> originalList, String keyName, String parentFieldName, String childrenFieldName) throws Exception {
List<T> childList = new ArrayList<>();
String parentId = BeanUtils.getProperty(parent, keyName);
for (int i = 0; i < originalList.size(); i++) {
T t = originalList.get(i);
String childParentId = BeanUtils.getProperty(t, parentFieldName);
if (parentId.equals(childParentId)) {
childList.add(t);
}
}
if (!childList.isEmpty()) {
FieldUtils.writeDeclaredField(parent, childrenFieldName, childList, true);
}
return childList;
}

测试实体类

/**
* 测试实体类
*/
public class Catalog { /**
* 唯一编号 uuid
*/
private String id; /**
* 名称
*/
private String name; /**
* 父节点id
*/
private String parentId; /**
* 子节点(数据库中不存在该字段,仅用于传输数据使用)
*/
private List<?> children; // 省略 get set
}

测试

/**
* 测试 一共有六个Catalog
* 其中:name1下面有三个子节点:name2、name3、name4
* name2下面有两个子节点:name5、name6
*/
@Test
public void ListToMap() throws Exception {
List<Catalog> list = new ArrayList<>(); Catalog catalog = new Catalog();
String flowId = randomUUID();
catalog.setFlowId(flowId);
catalog.setName("name1");
list.add(catalog); catalog = new Catalog();
String flowId2 = randomUUID();
catalog.setFlowId(flowId2);
catalog.setName("name2");
catalog.setParentId(flowId);
list.add(catalog); catalog = new Catalog();
String flowId3 = randomUUID();
catalog.setFlowId(flowId3);
catalog.setName("name3");
catalog.setParentId(flowId);
list.add(catalog); catalog = new Catalog();
String flowId4 = randomUUID();
catalog.setFlowId(flowId4);
catalog.setName("name4");
catalog.setParentId(flowId);
list.add(catalog); catalog = new Catalog();
String flowId5 = randomUUID();
catalog.setFlowId(flowId5);
catalog.setName("name5");
catalog.setParentId(flowId2);
list.add(catalog); catalog = new Catalog();
String flowId6 = randomUUID();
catalog.setFlowId(flowId6);
catalog.setName("name6");
catalog.setParentId(flowId2);
list.add(catalog); List<Catalog> tree = getTree(list, "flowId");
System.out.println(JSON.toJSONString(tree)); /* 装换后输出json样式
[
{
"id" : "ee55dafee60d44a3a143bd3623f29aa9",
"name" : "name1",
"children" : [
{
"id" : "2e049bdb67624054ad989b511f1b7674",
"parentId" : "ee55dafee60d44a3a143bd3623f29aa9",
"name" : "name2",
"children" : [
{
"id" : "9292a15c7a5e4983ac03d10c5fe12a14",
"name" : "name5",
"parentId" : "2e049bdb67624054ad989b511f1b7674"
},
{
"id" : "6cd9608726a1438682f239b6017680ca",
"name" : "name6",
"parentId" : "2e049bdb67624054ad989b511f1b7674"
}
]
},
{
"id" : "98e90c9e23e445f980c4116bd4c83233",
"name" : "name3",
"parentId" : "ee55dafee60d44a3a143bd3623f29aa9"
},
{
"id" : "5e67e73c6aef4eb19b63b4789dcc3486",
"name" : "name4",
"parentId" : "ee55dafee60d44a3a143bd3623f29aa9"
}
]
}
]
*/
} protected String randomUUID() {
return UUID.randomUUID().toString().replace("-", "");
}

Java将List<T>集合组装成树(Tree)树结构组装的更多相关文章

  1. Java多线程系列--“JUC集合”05之 ConcurrentSkipListMap

    概要 本章对Java.util.concurrent包中的ConcurrentSkipListMap类进行详细的介绍.内容包括:ConcurrentSkipListMap介绍ConcurrentSki ...

  2. Java-杂项:Java数组Array和集合List、Set、Map

    ylbtech-Java-杂项:Java数组Array和集合List.Set.Map 1.返回顶部 1. 之前一直分不清楚java中的array,list.同时对set,map,list的用法彻底迷糊 ...

  3. Java中如何克隆集合——ArrayList和HashSet深拷贝

    编程人员经常误用各个集合类提供的拷贝构造函数作为克隆List,Set,ArrayList,HashSet或者其他集合实现的方法.需要记住的是,Java集合的拷贝构造函数只提供浅拷贝而不是深拷贝,这意味 ...

  4. Java多线程系列--“JUC集合”02之 CopyOnWriteArrayList

    概要 本章是"JUC系列"的CopyOnWriteArrayList篇.接下来,会先对CopyOnWriteArrayList进行基本介绍,然后再说明它的原理,接着通过代码去分析, ...

  5. Java多线程系列--“JUC集合”03之 CopyOnWriteArraySet

    概要 本章是JUC系列中的CopyOnWriteArraySet篇.接下来,会先对CopyOnWriteArraySet进行基本介绍,然后再说明它的原理,接着通过代码去分析,最后通过示例更进一步的了解 ...

  6. Java多线程系列--“JUC集合”04之 ConcurrentHashMap

    概要 本章是JUC系列的ConcurrentHashMap篇.内容包括:ConcurrentHashMap介绍ConcurrentHashMap原理和数据结构ConcurrentHashMap函数列表 ...

  7. Java多线程系列--“JUC集合”06之 ConcurrentSkipListSet

    概要 本章对Java.util.concurrent包中的ConcurrentSkipListSet类进行详细的介绍.内容包括:ConcurrentSkipListSet介绍ConcurrentSki ...

  8. Java多线程系列--“JUC集合”07之 ArrayBlockingQueue

    概要 本章对Java.util.concurrent包中的ArrayBlockingQueue类进行详细的介绍.内容包括:ArrayBlockingQueue介绍ArrayBlockingQueue原 ...

  9. Java多线程系列--“JUC集合”08之 LinkedBlockingQueue

    概要 本章介绍JUC包中的LinkedBlockingQueue.内容包括:LinkedBlockingQueue介绍LinkedBlockingQueue原理和数据结构LinkedBlockingQ ...

  10. Java多线程系列--“JUC集合”09之 LinkedBlockingDeque

    概要 本章介绍JUC包中的LinkedBlockingDeque.内容包括:LinkedBlockingDeque介绍LinkedBlockingDeque原理和数据结构LinkedBlockingD ...

随机推荐

  1. yii 验证码功能的实现

    首先知晓我们在使用验证码的时候通常是和我们的表单小部件配合使用首先我们创建model层 新建一个php文件 名字叫做Verifycode.php 要在我们的model层 创建我们的验证码的验证规则,我 ...

  2. (1)构造方法和方法重载 (2)this关键字 (3)方法的传参和递归调用

    1.构造方法和方法重载如: Person p = new Person(); - 声明Person类型的引用p指向Person类型的对象 p.show(); - 调用名字为show()的成员方法 1. ...

  3. mysql的select查询语句

    1.简单查询 mysql> select * from students; +------------+----------+------+------+ | id | sname | sex ...

  4. September 25th 2017 Week 39th Monday

    No man is rich enough to buy back his own past. 没有人富有到可以赎回自己的过去. Those rich are not willing to buy b ...

  5. python队列

    先入先出队列: import queue q = queue.Queue(10) # 10为队列长度 for i in range(5): q.put(i, block=False) # block= ...

  6. iOS AOP框架Aspects实现原理

    总结: Aspects 是对 类的继承结构isa.mataclass结构的调整和维护:相当于链表的节点插入和删除: 同时使用method Swizzling 对方法统一重定向: 同时使用类似代理的机制 ...

  7. KMP算法用JavaScript实现

    KMP算法是字符串匹配的经典算法,简称 看毛片, 理论知识请直接看阮一峰老师的这篇文章,我看完文章之后尝试对算法进行了实现. 一句话总结KMP算法的核心思想:就是跳过已经对比的部分 而KMP算法的核心 ...

  8. SSM框架之RestFul示例

    演示环境:maven+Spring+SpringMVC+MyBatis Plus或MyBatis都行+JDK8 JDK7我想应该没有问题,原因是用的基本都是JDK6或者JDK7的相关特性. 当然了,J ...

  9. 学习笔记·堆优化$\mathscr{dijkstra}$

    嘤嘤嘤今天被迫学了这个算法--其实对于学习图论来说我内心是拒绝的\(\mathscr{qnq}\) 由于发现关于这个\(\mathscr{SPFA}\)的时间复杂度\(O(kE)\)中的\(k \ap ...

  10. 在线扫描PDF JPG 图片上面文字

    在线扫描PDF JPG 图片上面文字