借鉴之学习——递归

已于 2022-03-09 01:38:53 修改
阅读量74 收藏
点赞数
分类专栏： 借鉴 文章标签： java
于 2022-03-09 01:24:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/java_xhh/article/details/123367247
版权

在这里插入图片描述

public class CourseCategoryServiceImpl extends ServiceImpl<CourseCategoryMapper, CourseCategory>
        implements CourseCategoryService {


    public List<CourseCategory> findCategoiresTree() {
        // 1 :查询表中所有的数据
        List<CourseCategory> allList = this.list(); // 思考空间，为什么查询的是所有
        // 2: 找到所有的根节点 pid = 0
        List<CourseCategory> rootList = allList.stream().filter(category -> category.getPid().equals(0))
                .sorted((a,b)->a.getSorted()-b.getSorted()).collect(Collectors.toList());
        // 3 : 查询所有的非根节点
        List<CourseCategory> subList = allList.stream().filter(category -> !category.getPid().equals(0)).collect(Collectors.toList());
        // 4 : 循环根节点去subList去找对应的子节点
        rootList.forEach(root -> busortxxxxxxxxxxxxxxxx(root,subList));

        return rootList;
    }


    private void busortxxxxxxxxxxxxxxxx(CourseCategory root,List<CourseCategory> subList){
        // 通过根节点去id和子节点的pid是否相等，如果相等的话，代表是当前根的子集
        List<CourseCategory> childrenList = subList.stream().filter(category -> category.getPid().equals(root.getId()))
                .sorted((a,b)->a.getSorted()-b.getSorted())
                .collect(Collectors.toList());
        // 如果你当前没一个子集，初始化一个空数组
        if(!CollectionUtils.isEmpty(childrenList)) {//--------------------递归的临界条件------------------------
            // 查询以后放回去
            root.setChildrenList(childrenList);
            // 再次递归构建即可 -----------------------------------------这里就是递归的开始----------------------------
            childrenList.forEach(category -> busortxxxxxxxxxxxxxxxx(category,subList));
        }else{
            root.setChildrenList(new ArrayList<>());
        }
    }

z-tree

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
    <style>
        *{margin: 0;padding:0 }
        ul li{list-style: none;margin:5px 25px;}
        #app{background:#eee;padding:20px;}
    </style>
</head>
<body>
    <div id="app">
        <h1>{{title}}</h1>
        <tree :list="list"></tree>
    </div>
    <script src="vue.min.js"></script>
    <script>
        Vue.component("tree",{
            props:{
                list:Array
            },
            template:"<ul>\n" +
                "    <li v-for=\"(item,index) in list \" :key=\"index\" >\n" +
                "      <p @click='expand(item)'><img v-if=\"item.childrens\" :src='item.isexpand ? 
				\"minu.png\":\"add.png\" '> <img :src='item.type==2 ? \"file.png\":\"folder.png\" '>  
				{{item.title}} <span v-if=\"item.childrens\">({{item.childrens.length}})</span></p>\n" +
                "      <tree  v-show='item.isexpand' :list=\"item.childrens\"></tree>\n" +
                "    </li>\n" +
                "  </ul>",
            methods:{
                expand:function(obj){
                    obj.isexpand = !obj.isexpand;
                }
            }
        })

        var vue = new Vue({
            el:"#app",
            data:{
                title:"学相伴无限递归Tree",
                list:[
                    {
                        "id":"1",
                        "title":"Java",
                        "descrciption":"Java",
                        "mark":"1",
                        "status":"1",
                        "type":"1",
                        "pid":"0",
                        "isexpand":true,
                        "createTime":"2021-10-18 14:19:05",
                        "updateTime":"2021-10-18 14:19:05",
                        "childrens":[
                            {
                                "id":"5",
                                "title":"Java面向对象",
                                "descrciption":"Java面向对象",
                                "mark":"1",
                                "status":"1",
                                "type":"1",
                                "pid":"1",
                                "isexpand":false,
                                "createTime":"2021-10-18 14:19:05",
                                "updateTime":"2021-10-18 14:19:05",
                                "childrens":null
                            },
                            {
                                "id":"6",
                                "title":"Spring",
                                "descrciption":"Spring",
                                "mark":"1",
                                "status":"1",
                                "type":"1",
                                "pid":"1",
                                "isexpand":false,
                                "createTime":"2021-10-18 14:19:05",
                                "updateTime":"2021-10-18 14:19:05",
                                "childrens":[
                                    {
                                        "id":"7",
                                        "title":"SpringMvc",
                                        "descrciption":"SpringMvc",
                                        "mark":"1",
                                        "status":"1",
                                        "type":"2",
                                        "pid":"6",
                                        "isexpand":false,
                                        "createTime":"2021-10-18 14:19:05",
                                        "updateTime":"2021-10-18 14:19:05",
                                        "childrens":null
                                    },
                                    {
                                        "id":"8",
                                        "title":"SpringBoot",
                                        "descrciption":"SpringBoot",
                                        "mark":"1",
                                        "status":"1",
                                        "type":"2",
                                        "pid":"6",
                                        "isexpand":false,
                                        "createTime":"2021-10-18 14:19:05",
                                        "updateTime":"2021-10-18 14:19:05",
                                        "childrens":null
                                    }
                                ]
                            },
                            {
                                "id":"9",
                                "title":"Mybatis",
                                "descrciption":"Mybatis",
                                "mark":"1",
                                "status":"1",
                                "type":"1",
                                "pid":"1",
                                "isexpand":false,
                                "createTime":"2021-10-18 14:19:05",
                                "updateTime":"2021-10-18 14:19:05",
                                "childrens":[
                                    {
                                        "id":"10",
                                        "title":"MybatisPlus",
                                        "descrciption":"MybatisPlus",
                                        "mark":"1",
                                        "status":"1",
                                        "type":"1",
                                        "pid":"9",
                                        "isexpand":false,
                                        "createTime":"2021-10-18 14:19:05",
                                        "updateTime":"2021-10-18 14:19:05",
                                        "childrens":null
                                    }
                                ]
                            }
                        ]
                    },
                    {
                        "id":"2",
                        "title":"Js",
                        "descrciption":"Js",
                        "mark":"1",
                        "status":"1",
                        "type":"1",
                        "pid":"0",
                        "isexpand":false,
                        "createTime":"2021-10-18 14:19:05",
                        "updateTime":"2021-10-18 14:19:05",
                        "childrens":[
                            {
                                "id":"11",
                                "title":"nodejs",
                                "descrciption":"MybatisPlus",
                                "mark":"1",
                                "status":"1",
                                "type":"1",
                                "pid":"2",
                                "isexpand":false,
                                "createTime":"2021-10-18 14:19:05",
                                "updateTime":"2021-10-18 14:19:05",
                                "childrens":null
                            }
                        ]
                    },
                    {
                        "id":"3",
                        "title":"Go",
                        "descrciption":"Go",
                        "mark":"1",
                        "status":"1",
                        "type":"1",
                        "pid":"0",
                        "isexpand":false,
                        "createTime":"2021-10-18 14:19:05",
                        "updateTime":"2021-10-18 14:19:05",
                        "childrens":null
                    },
                    {
                        "id":"4",
                        "title":"Python",
                        "descrciption":"Python",
                        "mark":"1",
                        "status":"1",
                        "type":"1",
                        "pid":"0",
                        "isexpand":false,
                        "createTime":"2021-10-18 14:19:05",
                        "updateTime":"2021-10-18 14:19:05",
                        "childrens":null
                    }
                ]
            }
        })
    </script>
</body>
</html>
java_xhh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python数据结构与算法（4.1）——递归
盼小辉丶的博客
04-06 3万+
递归函数是直接调用自己或通过一系列语句间接调用自己的函数。递归在程序设计有着举足轻重的作用，在很多情况下，借助递归可以优雅的解决问题。本节主要介绍递归的基本概念以及如何构建递归程序。
整数分解为若干项之和——递归思想
BlessingXRY的博客
03-09 3210
think: 1借鉴前辈的感悟，之前自己遇到递归总是不知道怎么写出表达式，自己的理解应该出现了偏差，递归思想的目的是将复杂的问题简单化，由强大的计算机来完成复杂的细节处理，自己忽略了宏观框架的构建，导致细节理解理解就理不清条理了，再就是面对问题不自信，细节与细节之间把握不到位，相信自己，一点一点努力！参考博客——来自博客园1 整数分解为若干项之和 (20分)将一个正整数N分解成几个正整数相加，
瑞吉外卖day03笔记
凌乱陈的博客
08-11 538
瑞吉外卖day03笔记，希望对兄弟们有所帮助。
2-2 SPU和SKU详解及MyBatisPlus自动生成
波波烤鸭的博客
01-15 1723
2-2 SPU和SKU详解   商城系统中的商品信息肯定避免不了SPU和SKU这两个概念，本节就给大家详细介绍下这块的内容 1、掌握SKU和SPU关系 SPU = Standard Product Unit (标准化产品单元) SPU是商品信息聚合的最小单位，是一组可复用、易检索的标准化信息的集合，该集合描述了一个产品的特性。通俗点讲，属性值、特性相同的商品就可以称为一个SPU。 SKU=stock keeping unit(库存量单位) SKU即库存进出计量的单位， 可以是以件、盒、托盘等为单位。 SKU
瑞吉外卖项目——删除分类
weixin_51020122的博客
04-27 628
外卖项目
经典生兔子问题——递归方法
qq_44247658的博客
06-06 2518
例题： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。 分析： 该题是典型的斐波那契数列的一个实例应用。 我们可以先把前几月的兔子数手动算出来寻找规律： 即：1 1 2 3 5 8…… 由前几个月的兔子数可以推出：f(n)= f(n-1)+f(n-2) {n 代表月份} ...
八皇后——递归学习
LiJiaSnail的博客
10-30 655
问题背景： 该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。 一个以国际象棋为背景的问题：如何能够在
学习随记三十五——递归实现伸展树
qq_53271740的博客
05-09 195
系列文章目录 前言 在我完成非递归实现AVL树后，触类旁通后面相似的树的操作我也很快就实现了。 一、伸展树是什么？ 我的感觉伸展树是一种结合了二叉查找树与AVl树特点的树，伸展树的插入、删除与二叉树无异 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings.filterwa
理解递归的返回——递归查询地区表
weixin_44538395的博客
01-18 2890
使用递归查询地区 开发工具与关键技术：Visual Studio 2015、SQL Server 2014 Management Studio、C#、JavaScript 作者： 饶芝华 撰写时间：2019年01月 18日 这是数据库的一张部分地区表： 此表设计借鉴麦志坚师兄，这张表有三个字段，第一个是主键ID,第二个是地区父ID,第三个是详细地区名字。地区父ID这个字段主要是用来标识每...
数据结构学习——递归的概念和程序实现
qq_37487341的博客
10-09 518
本篇博客仅仅是作者自己的学习总结，如果可以被某个童鞋借鉴学习，是我最荣幸的事 一，递归的作用，递归技术广泛应用于广义表，树，二叉树等数据结构中 二，递归的概念和特点 1，直接递归：一个函数定义中出现对它自身的调用 2，间接递归：A函数调用B函数 B函数调用A函数 3，递归程序设计特点： #1，递归程序必须有出口，否则程序会永无止境的运算下去   #2, 在满足#1的情况下，可以将
算法图解——递归
01-07
递归 函数自己调用自己 在用递归的同时，也可以用while循环实现 递归只是让解决方案更加清晰，并没有性能上的优势，有时候甚至循环的性能更好 “如果使用循环，程序性能可能更高；如果使用递归，程序可能更容易理解...
东北大学2022编译原理实验课——递归下降分析简单算术表达式（C++）
05-11
东北大学2022编译原理实验课——递归下降分析简单算术表达式（C++） 【问题描述】 1．设计简单算数表达式语法分析器算法；（用递归下降分析来实现） 2．编写代码并上机调试运行通过。 【输入形式】 简单算数表达式 ...
前端开发——递归函数.docx
11-23
前端开发——递归函数.docx
杭电编译原理实验——递归下降分析子程序
09-20
掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。
C语言——递归算法
05-18
C语言中递归是重中之重的部分，多数用于求解N！等含有迭代性质的问题，此文档详细介绍了递归算法，实用。
java jar包如何运行或调用
NLP与推荐算法
05-08 380
java服务启动
CMS垃圾回收器为什么被移除
m0_54187478的博客
05-10 431
由于上述缺点，加上需要将资源投入到更现代垃圾回收器的开发和优化上，Oracle决定从Java 9开始标记CMS为废弃，并在后续版本中完全移除CMS。这些新的收集器旨在提供更低的停顿时间和更高的性能，同时减少配置和维护的复杂性。当它在垃圾收集周期内无法足够快地回收内存时，会退回到一种需要完全暂停所有应用线程的老年代收集模式，这与它设计的初衷相违背。：CMS使用的标记-清除算法会导致较多的内存碎片。：CMS需要更多的CPU资源来执行垃圾回收的并发阶段，而且它在运行时对系统资源的利用也较为激进。
【全面介绍下Spring】
最新发布
2301_81357485的博客
05-11 596
Spring框架提供了用于构建Web应用程序的多个模块，如Spring MVC、Spring WebFlux和Spring Web Services。Spring使用IoC容器来管理应用组件之间的依赖关系，通过IoC，开发人员可以将对象的创建和组装转移给Spring容器来管理，从而降低了组件之间的耦合。🌈总之，Spring框架为Java应用程序开发提供了丰富的功能和强大的扩展性，它通过提供模块化的解决方案和简化开发流程，帮助开发人员更高效地构建高质量的企业级应用程序。
ssm115乐购游戏商城系统+vue
hjjshua的博客
05-09 577
如今社会上各行各业，都喜欢用自己行业的专属软件工作，互联网发展到这个时候，人们已经发现离不开了互联网。新技术的产生，往往能解决一些老技术的弊端问题。因为传统毕业生学历信息管理难度大，容错率低，管理人员处理数据费工费时，所以专门为解决这个难题开发了一个毕业生学历证明系统，可以解决许多问题。 毕业生学历证明系统实现的功能包括管理用户的签约单位信息，管理用户的学历信息，管理用户的转接地信息，管理基础数据，其中基础信息管理包括部门管理，职位管理，班级管理，成分管理，学习形式管理，学制管理，专业管理，学历性质管理，
汉诺塔问题——递归算法
10-07
汉诺塔问题是一个经典的递归问题。它是一个益智游戏，目标是将一堆圆盘从一个柱子移动到另一个柱子，并且在移动过程中保持大盘子永远在小盘子上方。问题可以分解为三个子问题：将n-1个圆盘从起始柱子移动到辅助柱子...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值