《《《java代码递归（多级菜单递归遍历成树）

转载地址：https://blog.csdn.net/qq_36421955/article/details/80846044?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-4

一：正常递归： 

亲测可用：思路是知道从父节点一直循环遍历查到子节点

1.菜单类：

public class Menu {
    // 菜单id
    private String id;
    // 菜单名称
    private String name;
    // 父菜单id
    private String parentId;
    // 菜单url
    private String url;
    // 菜单图标
    private String icon;
    // 菜单顺序
    private int order;
    // 子菜单
    private List<Menu> childMenus;
    // ... 省去getter和setter方法以及toString方法

}

2.递归主题方法：

/**
     * 模块名称
     */
    public Map<String,Object> testQueryMenuList() {
        // 原始的数据
       List<Menu> rootMenu = menuDao.queryMenuList(null);
       
        9           
       
        // 最后的结果
       List<Menu> menuList = new ArrayList<Menu>();
        // 先找到所有的一级菜单
       for (int i = 0; i < rootMenu.size(); i++) {
            // 一级菜单没有parentId
           if (StringUtils.isBlank(rootMenu.get(i).getParentId())) {
               menuList.add(rootMenu.get(i));
           }
       }
        // 为一级菜单设置子菜单，getChild是递归调用的
       for (Menu menu : menuList) {
           menu.setChildMenus(getChild(menu.getId(), rootMenu));
       }
       Map<String, Object> jsonMap = new HashMap<>();
       jsonMap.put("menu", menuList);
       //System.out.println(gson.toJson(jsonMap));//使用gson需要在pom.xml引入gson依赖见 2.1步骤
       //return gson.toJson(jsonMap);//返回类型为String
        return  jsonMap;
    }

    /**
     * 子方法
     **/
    private List<Menu> getChild(String id, List<Menu> rootMenu) {
        // 子菜单
       List<Menu> childList = new ArrayList<>();
       for (Menu menu : rootMenu) {
            // 遍历所有节点，将父菜单id与传过来的id比较
           if (StringUtils.isNotBlank(menu.getParentId())) {
               if (menu.getParentId().equals(id)) {
                   childList.add(menu);
               }
           }
       }
        // 把子菜单的子菜单再循环一遍
       for (Menu menu : childList) {// 没有url子菜单还有子菜单
    //该节点不含子节点 具体见2.2解释
            if (StringUtils.isBlank(menu.getUrl())) {
                // 递归
               menu.setChildMenus(getChild(menu.getId(), rootMenu));
           }
       } // 递归退出条件
       if (childList.size() == 0) {
           return null;
       }
       return childList;
    }
    

 

 2.1.引入依赖pom.xml

<dependency>
    <groupId>com.google.code.gson</groupId>
    <artifactId>gson</artifactId>
    <version>2.2.8</version>
</dependency>

 

2.2  StringUtils.isBlank(menu.getUrl())

这里根据需求可做改动，我这里如果一个菜单有子菜单的话该菜单是没有url的，子菜单才有具体的url跳转，父菜单不用绑定url点击后只展示子菜单并不进行请求接口，
所以没有url的菜单肯定是有子菜单的，有了url的菜单肯定是最终级别分支的菜单，所以对url进行判空决定是否再去查询子菜单

 二：模糊查询

思路：1.根据名称模糊查"节点"数据List<String>
     2.将List<String> “节点”作为条件 or 条件查询返回List<Menu>
     3.循环条件：当节点不为“根节点”时，继续递减
     4.将循环的数据add到最终返回到前端的的List<Menu>中

 

将方法返回类型改为List<Menu>，并移除 Map 相关逻辑，直接返回组装好的菜单列表，同时优化了getChild方法返回空列表而非null（避免空指针风险）

import org.apache.commons.lang3.StringUtils;
import java.util.ArrayList;
import java.util.List;

public class MenuService { // 假设这是菜单服务类，可根据实际类名调整

    // 注入menuDao（实际项目中通过Spring注入等方式）
    private MenuDao menuDao;

    /**
     * 模块名称：查询组装树形菜单列表
     * 变更：返回类型从Map<String,Object>改为List<Menu>
     */
    public List<Menu> testQueryMenuList() {
        // 1. 查询所有原始菜单数据
        List<Menu> rootMenu = menuDao.queryMenuList(null);
        
        // 2. 最终返回的菜单列表（一级菜单）
        List<Menu> menuList = new ArrayList<>();
        
        // 3. 筛选所有一级菜单（parentId为空）
        for (Menu menu : rootMenu) { // 简化原有的for循环（下标遍历改增强for，更简洁）
            if (StringUtils.isBlank(menu.getParentId())) {
                menuList.add(menu);
            }
        }
        
        // 4. 为每个一级菜单递归组装子菜单
        for (Menu menu : menuList) {
            menu.setChildMenus(getChild(menu.getId(), rootMenu));
        }
        
        // 5. 直接返回组装好的菜单列表（核心变更：移除Map，返回List<Menu>）
        return menuList;
    }

    /**
     * 递归获取子菜单
     * 优化：空列表返回new ArrayList<>()而非null，避免空指针
     */
    private List<Menu> getChild(String id, List<Menu> rootMenu) {
        // 子菜单列表
        List<Menu> childList = new ArrayList<>();
        
        // 遍历所有菜单，匹配当前父ID的子菜单
        for (Menu menu : rootMenu) {
            if (StringUtils.isNotBlank(menu.getParentId()) && menu.getParentId().equals(id)) {
                childList.add(menu);
            }
        }
        
        // 递归为子菜单设置子菜单（仅当菜单无URL时，说明是父节点，需继续递归）
        for (Menu menu : childList) {
            if (StringUtils.isBlank(menu.getUrl())) {
                menu.setChildMenus(getChild(menu.getId(), rootMenu));
            }
        }
        
        // 优化：返回空列表而非null，避免后续调用时出现空指针
        return childList.isEmpty() ? new ArrayList<>() : childList;
    }

    // 内部DAO接口（示例）
    interface MenuDao {
        List<Menu> queryMenuList(String parentId);
    }
}