树结构转List

使用LinkedList效率更高

1、单个顶级节点

java 复制代码
public static List<CmsStudentOutline> getTreeList(CmsStudentOutline root) {

        List<CmsStudentOutline> list = new ArrayList<>();
        Queue<CmsStudentOutline> queue = new LinkedList<>();

        if (root == null) {
            return null;
        }
        root.setPid("0");
        //使用UUID也可以 root.setId(UUID.randomUUID().toString());
        root.setId(IdUtils.simpleUUID());
        queue.offer(root);//添加一个元素并返回true如果队列已满,则返回false
        while (!queue.isEmpty()) {
            CmsStudentOutline tree = queue.poll();//移除并返问队列头部的元素,如果队列为空,则返回null
            String pid = tree.getId();
            List<CmsStudentOutline> children = tree.getChildren();
            if (children != null) {
                for (CmsStudentOutline child : children) {
                    child.setPid(pid);
                    //使用UUID也可以 child.setId(UUID.randomUUID().toString());
                    child.setId(IdUtils.simpleUUID());
                    queue.offer(child);//添加一个元素并返回true,如果队列已满,则返回false
                }
            }
            CmsStudentOutline cmsStudentOutline = new CmsStudentOutline();
            cmsStudentOutline.setId(tree.getId());
            cmsStudentOutline.setPid(tree.getPid());
            cmsStudentOutline.setName(tree.getName());
            list.add(cmsStudentOutline);
        }
        return list;
    }

2、如果有多个顶级节点(循环即可)

java 复制代码
public List<CmsStudentOutline> getList(List<CmsStudentOutline> cmsStudentOutline)
    {
        List<CmsStudentOutline> list = new ArrayList<>();
        for (CmsStudentOutline studentOutline : cmsStudentOutline) {
            list.addAll(breadthFirstTree2List(studentOutline));
        }
        return list;
    }
相关推荐
缘来是庄几秒前
设计模式之迭代器模式
java·设计模式·迭代器模式
Liudef067 分钟前
基于HTML与Java的简易在线会议系统实现
java·前端·html
JosieBook16 分钟前
【Java编程动手学】Java常用工具类
java·python·mysql
oioihoii20 分钟前
C++11标准库算法:深入理解std::none_of
java·c++·算法
老虎062738 分钟前
数据结构(Java)--位运算
java·开发语言·数据结构
yanjiaweiya39 分钟前
云原生-集群管理续
java·开发语言·云原生
写不出来就跑路1 小时前
暑期实习感悟与经验分享:从校园到职场的成长之路
java·开发语言·经验分享·spring boot
No Silver Bullet1 小时前
软件工程功能点估算法常用术语介绍
java·开发语言·软件工程
泰勒疯狂展开1 小时前
Java研学-MongoDB(二)
java·mongodb
程序员张35 小时前
Maven编译和打包插件
java·spring boot·maven