java 递归树形菜单

在Java中，递归树形菜单的实现可以通过递归获取下级菜单的方法来实现。首先，我们需要获取所有的菜单数据，并将根节点作为起始点。然后，我们可以通过递归的方式为每个根节点建立次级子树，并将子菜单拼接上去。递归的出口是当某个节点没有子菜单时，即为末端节点，我们将空的“树”拼接上去。这样，我们就可以得到一个完整的递归树形菜单。

具体实现的代码如下所示：

// 递归获取下级菜单
public List<Menu> getChild(Long pid, List<Menu> menus) {
    // 子菜单列表
    List<Menu> childList = new ArrayList<>();
    for (Menu menu : menus) {
        if (pid.equals(menu.getParentId())) {
            childList.add(menu);
        }
    }

    // 遍历获取子菜单的子菜单
    for (Menu menu : childList) {
        List<Menu> child = getChild(menu.getId(), menus);
        menu.setChildren(child);
    }

    // 递归出口：当子菜单列表长度为0时，返回一个空的列表
    if (childList.size() == 0) {
        return new ArrayList<>();
    }

    return childList;
}

// 根据角色id获取菜单对象集合信息
public List<Menu> getAllMenus() {
    List<Menu> menus = this.loadAll();
    // 返回的菜单树
    List<Menu> rootMenus = new ArrayList<>();

    // 获取所有的根节点
    for (Menu menu : menus) {
        if (0 == (menu.getParentId())) {
            rootMenus.add(menu);
        }
    }

    // 遍历，为根节点建立次级子树并拼接上
    for (Menu rootMenu : rootMenus) {
        List<Menu> child = getChild(rootMenu.getId(), menus);
        rootMenu.setChildren(child);
    }

    return rootMenus;
}

这样，通过递归获取下级菜单的方法和根据角色id获取菜单对象集合信息的方法，我们就可以得到一个完整的递归树形菜单。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [Java菜单树递归](https://blog.csdn.net/weixin_39709134/article/details/127746423)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [Java 递归实现树形菜单](https://blog.csdn.net/baidu_25996713/article/details/125521323)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]