递归菜单树(书籍目录)

本文介绍了如何使用递归方法生成书籍的多层次目录结构,涵盖了从基础概念到具体实现的详细步骤,帮助读者理解递归在构建树形数据结构中的应用。

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

 /**
     * 获取书籍目录
     */
    @Override
    public List<DdbLearnTextbook> getBooksDirectory() {
        // 全部数据,数据之间根据parentId来关联
        final List<DdbLearnTextbook> selectAll = ddbLearnTextbookMapper.selectAll();
        // 最后结果
        final List<DdbLearnTextbook> bookDirectories = new ArrayList<>();
        // 一级菜单
        for (DdbLearnTextbook ddbLearnTextbook : selectAll) {
            if (ddbLearnTextbook.getParentId() == null) {
                bookDirectories.add(ddbLearnTextbook);
            }
        }
        // 为一级菜单设置为子菜单
        for (DdbLearnTextbook ddbLearnTextbook : bookDirectories) {
            ddbLearnTextbook.setChildDdbLearnTextbooks(this.getChild(ddbLearnTextbook.getId(), selectAll));
        }
        return bookDirectories;
    }

    /**
     * 递归查找
     */
    public List<DdbLearnTextbook> getChild(String id, List<DdbLearnTextbook> ddbLearnTextbooks) {
    
        final List<DdbLearnTextbook> childList = new ArrayList<>();
        for (DdbLearnTextbook menu : ddbLearnTextbooks) {
            // 遍历所有节点,将父菜单id与传过来的id比较
            if (menu.getParentId() != null) {
                if (menu.getParentId() .equals(id) ) {
                    childList.add(menu);
                }
            }
        }
        // 把子菜单的子菜单再循环一遍
        for (DdbLearnTextbook menu : childList) {
            // 递归
            menu.setChildDdbLearnTextbooks(getChild(menu.getId(), ddbLearnTextbooks));
        } 
        // 退出
        if (childList.size() == 0) {
            return null;
        }
        return childList;
    }

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值