java列表转树 （list转tree）代码

代码复制于：
无意中发现技术主管写的代码，大家帮忙看看什么水平? - 知乎用户OTZg8B的回答 - 知乎
https://www.zhihu.com/question/535295797/answer/2518483579

java引用传递，没必要递归，只给每个对象的子节点赋值就可以了。我之前也一直用递归做，看这个恍然大悟

    public List<MenuTreeObject> flatListToForest(List<MenuTreeObject> flatList, String rootParentId) {
  
        Map<Integer, List<MenuTreeObject>> objectsByParentId =
                flatList.stream().collect(Collectors.groupingBy(MenuTreeObject::getParentId));

        for (MenuTreeObject object : flatList) {
         if ( rootParentId == null || rootParentId.equals(object.getId())) { // 如果id和rootParentId相等会造成死循环
                continue;
            }
            List<MenuTreeObject> children = objectsByParentId.get(object.getId());
            object.setChildren(children);  // 这里可以根据需要决定要不要在 children 是 null 时转换成空列表
        }

        // 假设根节点的 parentId 是 null，如果不是 null 就把下面代码里的 null 改成你们约定的那个值
        return objectsByParentId.get(rootParentId);
    }

里面增加了死循环的保险，用起来更安全
个人更喜欢传统的递归构建数结构，效率低一点，但是可以有效控制递归层级，更灵活适用性强。