java处理树形结构

最新推荐文章于 2024-09-13 15:36:10 发布

LBurgess

最新推荐文章于 2024-09-13 15:36:10 发布

阅读量545

点赞数

文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/ljj9559/article/details/121144444

版权

本文介绍了如何使用Java进行树形结构的处理，包括创建、遍历和操作节点等核心内容，适合后端开发者参考。

摘要由CSDN通过智能技术生成

代码

@Override
public List<CategoryEntity> listWithTree() {
        //1、查出所有分类
        List<CategoryEntity> entities = baseMapper.selectList(null);

        //2、组装成父子的树形结构

        //2.1）、找到所有的一级分类
        List<CategoryEntity> level1Menus = entities.stream().filter(categoryEntity ->
                categoryEntity.getParentCid() == 0
        ).map((menu) -> {
            menu.setChildren(getChildrens(menu, entities));
            return menu;
        }).sorted((menu1, menu2) -> {
            return (menu1.getSort() == null ? 0 : menu1.getSort()) - (menu2.getSort() == null ? 0 : menu2.getSort());
        }).collect(Collectors.toList());
        return level1Menus;
    }

    //递归查找所有菜单的子菜单
    private List<CategoryEntity> getChildrens(CategoryEntity root, List<CategoryEntity> all) {

        List<CategoryEntity> children = all.stream().filter(categoryEntity -> {
            ret