java构建树形列表（带children属性）

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

一些前端框架提供的树形表格需要手动构建树形列表（带children属性的对象数组），这种结构一般是需要在Java后台构建好。

构建的方式是通过id字段与父id字段做关联，通过递归构建children字段来达到构建树形列表的目的。

/**
* 树形表格工具类
*
* @author yanggb
*/
public class TreeTableUtil {/**
* 把列表转换为树结构
*
* @param originalList 原始list数据
* @param idFieldName 作为唯一标示的字段名称
* @param pidFieldName 父节点标识字段名
* @param childrenFieldName 子节点（列表）标识字段名
* @return 树结构列表
*/
public static <T> List<T> list2TreeList(List<T> originalList, String idFieldName, String pidFieldName,
String childrenFieldName) {
// 获取根节点，即找出父节点为空的对象
List<T> rootNodeList = new ArrayList<>();
for (T t : originalList) {
String parentId = null;
try {
parentId = BeanUtils.getProperty(t, pidFieldName);
} catch (IllegalAccessException | InvocationTargetException | NoSuchMethodException e) {
e.printStackTrace();
}
if (StringUtils.isBlank(parentId)) {
rootNodeList.add(0, t);
}
} // 将根节点从原始list移除，减少下次处理数据
originalList.removeAll(rootNodeList); // 递归封装树
try {
packTree(rootNodeList, originalList, idFieldName, pidFieldName, childrenFieldName);
} catch (Exception e) {
e.printStackTrace();
} return rootNodeList;
} /**
* 封装树（向下递归）
*
* @param parentNodeList 要封装为树的父节点对象集合
* @param originalList 原始list数据
* @param keyName 作为唯一标示的字段名称
* @param pidFieldName 父节点标识字段名
* @param childrenFieldName 子节点（列表）标识字段名
*/
private static <T> void packTree(List<T> parentNodeList, List<T> originalList, String keyName,
String pidFieldName, String childrenFieldName) throws Exception {
for (T parentNode : parentNodeList) {
// 找到当前父节点的子节点列表
List<T> children = packChildren(parentNode, originalList, keyName, pidFieldName, childrenFieldName);
if (children.isEmpty()) {
continue;
} // 将当前父节点的子节点从原始list移除，减少下次处理数据
originalList.removeAll(children); // 开始下次递归
packTree(children, originalList, keyName, pidFieldName, childrenFieldName);
}
} /**
* 封装子对象
*
* @param parentNode 父节点对象
* @param originalList 原始list数据
* @param keyName 作为唯一标示的字段名称
* @param pidFieldName 父节点标识字段名
* @param childrenFieldName 子节点（列表）标识字段名
*/
private static <T> List<T> packChildren(T parentNode, List<T> originalList, String keyName, String pidFieldName,
String childrenFieldName) throws Exception {
// 找到当前父节点下的子节点列表
List<T> childNodeList = new ArrayList<>();
String parentId = BeanUtils.getProperty(parentNode, keyName);
for (T t : originalList) {
String childNodeParentId = BeanUtils.getProperty(t, pidFieldName);
if (parentId.equals(childNodeParentId)) {
childNodeList.add(t);
}
} // 将当前父节点下的子节点列表写入到当前父节点下（给子节点列表字段赋值）
if (!childNodeList.isEmpty()) {
FieldUtils.writeDeclaredField(parentNode, childrenFieldName, childNodeList, true);
} return childNodeList;
}
}