Java 基于jdk1.8 实现快速递归出多级分类、多级菜单

简介

每个系统都会伴随着多级分类与菜单，在查询的时候往往比较麻烦，这里我给大家推荐一种基于JDK1.8的快速递归方法。JDK1.8支持lambda表达式，这里就用lambda表达式给大家展示一下递归调用来帮我们组装多级菜单。

实现递归函数

1. 首先我们在实体类中添加一个集合，用来接收子菜单：

private List<CategoryEntity> children;

2. 我们线查询出所有的分类：

List<CategoryEntity> entityList = baseMapper.selectList(null);

3. 使用lambda表达式进行组装，这里的filter()我们过滤掉不是一级菜单的的数据，map()来遍历一级菜单中的每一个菜单并调用setChildren()函数，用来查找并填充子菜单到父菜单中，在用sorted()来对菜单进行排序（注意要判断排序字段是否为空，避免出现空指针异常）：

List<CategoryEntity> levelOneMenu = entityList.stream().filter((categoryEntity) ->
        categoryEntity.getParentCid() == 0
        ).map((menu) -> {
            menu.setChildren(getChildren(menu, entityList));
            return menu;
        }).sorted((menu1, menu2) -> {
            return (menu1.getSort() == null ? 0 : menu1.getSort()) - (menu2.getSort() == null ? 0 : menu2.getSort());
        }).collect(Collectors.toList());

4. 递归函数填充子菜单，递归函数的写法与上面代码基本一致，下面展示全部代码：

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

     //2.组装成父子分类
     //2.1找到所有的一级分类（父分类ID为0）
     List<CategoryEntity> levelOneMenu = entityList.stream().filter((categoryEntity) ->
             categoryEntity.getParentCid() == 0
     ).map((menu) -> {
         //2.2找到每一个分类的子分类
         menu.setChildren(getChildren(menu, entityList));
         return menu;
     }).sorted((menu1, menu2) -> {
         return (menu1.getSort() == null ? 0 : menu1.getSort()) - (menu2.getSort() == null ? 0 : menu2.getSort());
     }).collect(Collectors.toList());

     return levelOneMenu;
 }

private List<CategoryEntity> getChildren(CategoryEntity root, List<CategoryEntity> all) {
        List<CategoryEntity> childrenList = all.stream().filter(categoryEntity -> {
            return categoryEntity.getParentCid().equals(root.getCatId());
        }).map(categoryEntity -> {
            //递归找子菜单
            categoryEntity.setChildren(getChildren(categoryEntity, all));
            return categoryEntity;
        }).sorted((menu1, menu2) -> {
            //排序
            return (menu1.getSort() == null ? 0 : menu1.getSort()) - (menu2.getSort() == null ? 0 : menu2.getSort());
        }).collect(Collectors.toList());
        return childrenList;
    }

效果展示