JAVA中list集合中如何根据对象的id和pid处理成树结构

在Java中，如果你有一个`List`，其中每个元素都是一个`Entity`类的对象（例如`List<Entity>`），并且每个`Entity`都有`id`和`parentId`属性，你可以使用递归和栈或者层次遍历的方式将它们转化为树形结构。这里是一个基本的步骤：

1. 创建一个辅助函数，接收`List`, `Entity`实例（通常是根节点，即`parentId`为null的实体），以及一个Map来存储已经处理过的实体。

import java.util.*;

public class EntityUtils {

    public static <T extends Entity> List<TreeNode<T>> toTree(List<T> entities) {
        Map<Long, T> entityMap = new HashMap<>();
        return toTree(entities, null, entityMap);
    }

    private static <T extends Entity> List<TreeNode<T>> toTree(List<T> entities, T parent, Map<Long, T> entityMap) {
        List<TreeNode<T>> result = new ArrayList<>();
        TreeNode<T> node;

        // 如果entity存在，获取它；否则，创建一个新的TreeNode
        if ((node = findEntity(entityMap, parent, entities)) != null) {
            node.setChildren(toTree(entities, node, entityMap));
            result.add(node);
        } else {
            node = new TreeNode<>(parent);
        }

        // 添加新节点到实体映射中
        entityMap.put(parent.getId(), node);

        return result;
    }

    private static <T extends Entity> TreeNode<T> findEntity(Map<Long, T> entityMap, T parent, List<T> entities) {
        for (T e : entities) {
            if (e.getParentId().equals(parent.getId())) {
                return entityMap.get(e.getId());
            }
        }
        return null; // 如果没有找到匹配的parent，则返回null
    }

    // TreeNode 类用于存储每个节点及其子节点
    private static class TreeNode<T extends Entity> {
        T entity;
        List<TreeNode<T>> children;

        // getters and setters...
    }
}

然后调用`toTree(entities)`即可得到树形结构的`TreeNode`列表。