Java 通过递归实现菜单树形结构

最新推荐文章于 2024-04-26 09:09:20 发布

沙皮狗你不懂

最新推荐文章于 2024-04-26 09:09:20 发布

阅读量892

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java递归文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/rq12345688/article/details/125335033

Java递归专栏收录该内容

1 篇文章

订阅专栏

该博客介绍了一种使用Java通过递归方法来构建菜单的树形结构的方法。首先从数据库查询到的数据中筛选出一级菜单，然后通过遍历和递归调用，为每个一级菜单添加其对应的子菜单，最终形成完整的树形结构。此过程涉及到集合操作、字符串处理以及递归算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java 通过递归实现菜单树形结构

// 最终结果集合
	public List<RespMenu> selectMenu() {
		List<RespMenu> finalList = new ArrayList<>();
		// menuList 为数据库查询得到数据
		if (CollectionUtils.isNotEmpty(menuList)){
            //先找到所有的一级菜单
            for (RespMenu menu : menuList) {
                //一级菜单父级菜单Id为空 或者自己和父级菜单Id相同
                if(StringUtils.isBlank(menu.getParentId()) || menu.getMenuId().equals(menu.getParentId())){
                    finalList.add(menu);
                }
            }
            menuList.removeAll(finalList);
            // 为一级菜单设置子菜单，getChild是递归调用的
            for (RespMenu menu : finalList) {
                // 调用私有方法获取子菜单
                menu.setChildren(getChild(menu.getMenuId(),menuList));
            }
        }
        return finalList;
	}
	/**
     * 获取子菜单
     */
    private List<RespMenu> getChild(String menuId,List<RespMenu> menuList){
        //子菜单集合
        List<RespMenu> childList = new ArrayList<>();
        if (CollectionUtils.isNotEmpty(menuList)) {
            for (RespMenu menu : menuList) {
                // 遍历所有节点，将父菜单id与传过来的id比较
                if (StringUtils.isNotBlank(menu.getParentId())) {
                    if (menu.getParentId().equals(menuId)) {
                        childList.add(menu);
                    }
                }
            }
            // 如果有子菜单还有子菜单,把子菜单的子菜单再循环一遍
            for (RespMenu menu : childList) {
                menu.setChildren(getChild(menu.getMenuId(), menuList));
            }
        }
        return childList;
    }