java 数据拼装成树结构

项目数据需要在后台拼装成树结构，所以写了

两种方案来实现：

方案一：要处理的数据类型为List<XXXVO>

1>、首先增加树结构数据基础父类BaseTreeVO，然后需要拼装树结构的VO类需要继承这个基础父类。

2>、创建并调用数据拼装数工具类

方案二：要处理的数据类型为List<Map<String,Object>>

调用工具类，传入标记父Id的字段

 

两种方案实现思路：

1、遍历初始数据集合，将数据按照父Id进行分组，相同父Id的数据放入同一个集合中，并最终生成以父Id为key，相同父Id的数据集合为值的Map数据集，Map<parentId, List<node>>

2、遍历初始数据集合，将数据的Id作为key，数据本身作为值，创建Map数据集。Map<id, node>

3、遍历Map<parentId, List<node>>，根据键值parentId在 数据集Map<id, node>查找对应父节点，如果父节点存在，则对应将子节点集合为值赋给父元素children属性；否则将parentId对应节点集合放入最终结果集中List<Node>。（为毛这样了？ 父节点存在，那么这些节点在最终结果树上是子节点，若父节点不存在，那么说明在本次查询结果中，这些节点在页面树上是根节点，最终我们只用把根节点放入结果集合中就好）

4、遍历完成，List<Node>就是我们已经拼装好的树。

 

具体代码实现：

基础父类实现如下：

package com.xxxx.icop.framework.skeleton.template;

import com.xxxx.ico