- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构——使用数组模拟环形队列——Java实现
使用数组模拟环形队列——Java实现队列介绍数组模拟环形队列实现数组模拟环形队列思路代码实现 队列介绍 队列是一个有序列表，可以用数组或列表来实现。 队列遵循先入先出原则，即：先存入队列的数据，先取出；后存入的数据后取出。 上一篇文章中介绍了数组模拟队列，但是该队列只能使用一次，本篇文章对其进行优化，使数组模拟环形队列，可以达到队列的复用。 数组模拟环形队列实现 数组模拟环形队列思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。
2020-09-12 23:22:32
222
原创 数据结构——使用数组模拟队列——Java实现
使用数组模拟队列——Java实现队列介绍数组模拟队列实现数组模拟队列思路代码实现问题分析 队列介绍 队列是一个有序列表，可以用数组或列表来实现。 队列遵循先入先出原则，即：先存入队列的数据，先取出；后存入的数据后取出。 示意图：（使用数组模拟队列示意图） 数组模拟队列实现 数组模拟队列思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后
2020-09-12 21:42:20
275
原创 稀疏数组介绍及Java代码实现
稀疏数组实现基本介绍原数组转换为稀疏数组单例模式的优点代码实现1.饿汉式2.懒汉式应用场景 基本介绍 当一个数组中大部分元素为0，或者为同一个值时，为了减少存储该数组占用的存储空间，我们可以使用稀疏数组来保存该数组。 原数组转换为稀疏数组 原数组转换为稀疏数组的处理方法： 记录原数组一共有几行几列，同时统计有多少个不同的值。 把具有不同值的元素的行、列及值记录在一个小规模的数组中，从而缩小存储的规模。 单例模式的优点 由于单例模式只生成一个实例，减少了系统性能开销，当一个对象的产生需要比较多的资源时，
2020-09-12 16:01:43
303
原创 Java设计模式2——模板方法设计模式
Java设计模式2——模板方法设计模式设计模式模板方法设计模式代码实现应用场景 设计模式 设计模式是在大量的实践中总结和理论化之后优选的代码结构、编程风格和解决问题的思考方法，就像是武功秘籍中面对不同敌人时有不同的招式去应对。我们学会后，可以直接选择不同的模式处理不同问题。常见的模式如下: 类型 个数 模式 创建型模式 5 工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式 结构型模式 7 适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式 行为型模式
2020-09-08 21:33:39
156
原创 Java设计模式1——单例设计模式
Java设计模式1——单例设计模式设计模式单例设计模式单例模式的优点代码实现1.饿汉式2.懒汉式应用场景 设计模式 设计模式是在大量的实践中总结和理论化之后优选的代码结构、编程风格和解决问题的思考方法，就像是武功秘籍中面对不同敌人时有不同的招式去应对。我们学会后，可以直接选择不同的模式处理不同问题。常见的模式如下: 类型 个数 模式 创建型模式 5 工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式 结构型模式 7 适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、
2020-09-07 23:45:03
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人