如何递归查询父类以及子类结构树

左手的ㄟ右手 2022-12-28 09:16 167阅读 0赞

### 一、概述 ###

平时开发业务逻辑中经常遇到查询所有父类及子类、三级分类、所有菜单以及子菜单、所有部门以及子部门类似的需求，如何使用递归构造这样的树数据呢？

### 二、数据库 ###

类似业务分类、菜单、部门类似的需求数据库表只需一张即可，如下（没有父分类　则parentid＝０）

![2020121613242458.png][]

主要是分类id以及当前分类所属的父分类parent＿id。

### 三、实体类设计 ###

public class Category {
        private IntegercatId;
        private String name;
        private Integer parentCid;
    
        //用来存储子分类list
        private List<Category> children;
    }

省去了ｇｅｔ以及ｓｅｔ方法

### 四、分析代码实现步骤 ###

//获取树型列表
    public List<Category> listWithTree() {
            //首先查询所有分类的一级父类id列表
            List<Category> categoryList = categoryDao.selectList();
            List<Category> categoryListWithTree = categoryList.stream().filter(category->
                category.getParentCid()==0
            ).map((menu)->{
                menu.setChildren(getChildrens(menu,categoryList));
                return menu;
            }).sorted((menu1,menu2)->{//按照分类id排序
                return menu1.getCatId()-menu2.getCatId();
            }).collect(Collectors.toList());
            return categoryListWithTree;
        }
    
    
    //递归查询当前分类的所有子分类
    public List<Category> getChildrens(Category root,List<Category> all){
            List<Category> childrens = all.stream().filter(category -> {
                return category.getParentCid()==root.getCatId();
            }).map((category)->{
                category.setChildren(getChildrens(category,all));
                return category;
            }).sorted((menu1,menu2)->{//按照分类id排序
                return (menu1.getCatId()==null?0:menu1.getCatId())-(menu2.getCatId()==null?0:menu2.getCatId());
            }).collect(Collectors.toList());
            return  childrens;
        }

测试

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDkxNTA4_size_16_color_FFFFFF_t_70][]

[2020121613242458.png]: /images/20221120/343f83260c21400080088b484e42bda6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDkxNTA4_size_16_color_FFFFFF_t_70]: /images/20221120/6d4371be738b4501aab6fd15438fb535.png