摘要:
一、栈的介绍 任何数据结构都是一种规则 栈就是在最基础的结构——线性结构和链式结构上面定义规则形成的 如果对基本数据结构(线性表和链表)有疑问的同学可以看我之前的博客:https://www.cnblogs.com/yxm2020/p/12762888.html 规则如下: 限制链表或者线性表元素的 阅读全文
摘要:
一个设计模式解决一类问题,最近学习了一下建造者模式,看了很多博客,讲的模棱两可,所以决定写一下我觉得比较好理解的简介 参考自知乎 https://zhuanlan.zhihu.com/p/58093669, 一、介绍 1、啥是建造者模式 是将一个复杂的对象的 构建 与它的 表示 分离,使得同样的构建 阅读全文
摘要:
1、单链表和数组的区别 【举例】 把内存空间看成一个教室,同学代表数据 【数组】 申请空间 表示我从教室(内存空间)申请第一排座位(数组),座位按1,2,3.....的顺序标记, 表示坐在第一个位置的同学(数据),同学只能坐第一排。 存储数据 来了第一个同学( )他坐在了第1个位置( ), 来了第二 阅读全文
摘要:
(上一篇队列:https://www.cnblogs.com/yxm2020/p/12676323.html ) 1、假溢出 系统作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出"。 2、循环队列介绍 充分利用了空间,解决“假溢出”的问题 【循环队列思想】 将普 阅读全文
摘要:
最近学习了一下单例模式,看bilibili up主“狂神说Java”讲完后,发现大部分博客都少了一个很有趣的环节,不分享出来实在是太可惜了,原视频 https://www.bilibili.com/video/BV1K54y197iS 1、了解单例 这个部分小部分我相信很多博客都讲的很好,我就尽量精 阅读全文
摘要:
队列 1、队列的理解 个人理解,所有的数据结构都是给数据加的抽象规则,大家都学过数组,我们可以在数组的任意位置实现插入和取数据,但是,如果我给这个插入和取数据施加这样一个规则,我只允许你像排队一样,从队尾插入数据,从队头取数据,这就构成了队列这个数据结构,那么我们需要做什么呢?写代码描述这个规则 阅读全文
摘要:
为什么要使用静态工厂方法代替构造器? 优点: 1. 可以确切描述返回什么对象,避免构造不规范 2. 可以不必在每次调用时都创建新的对象 3. 它可以返回该类的子类对象,程序更加灵活 4. 返回的对象可以根据指定参数生成,参数不同,对象就不同 5. 返回对象所属的类,可以与该类无关 实例化对象时,不要 阅读全文
摘要:
基本介绍 当一个数组里面有大量重复的的元素时,比如0,可以用稀疏矩阵来保存该数组 图解 转换思路 1. 记录数组总共有几行,几列,以及几个不同值 2. 把不同值的行,列,以及值,存入一个规模较小的数组,从而缩小规模 代码,Java实现 定义上图中的二维数组 数组转换成稀疏数组 java public 阅读全文