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);
        // 查看結果
       for (Menu menu : rootMenu) {
           System.out.println(menu);
       }
        // 最后的結果
       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進行判空決定是否再去查詢子菜單