weixin_44396457的博客

使用数组模拟环形队列——Java实现队列介绍数组模拟环形队列实现数组模拟环形队列思路代码实现队列介绍队列是一个有序列表，可以用数组或列表来实现。队列遵循先入先出原则，即：先存入队列的数据，先取出；后存入的数据后取出。上一篇文章中介绍了数组模拟队列，但是该队列只能使用一次，本篇文章对其进行优化，使数组模拟环形队列，可以达到队列的复用。数组模拟环形队列实现数组模拟环形队列思路队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。

使用数组模拟队列——Java实现队列介绍数组模拟队列实现数组模拟队列思路代码实现问题分析队列介绍队列是一个有序列表，可以用数组或列表来实现。队列遵循先入先出原则，即：先存入队列的数据，先取出；后存入的数据后取出。示意图：（使用数组模拟队列示意图）数组模拟队列实现数组模拟队列思路队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后

稀疏数组实现基本介绍原数组转换为稀疏数组单例模式的优点代码实现1.饿汉式2.懒汉式应用场景基本介绍当一个数组中大部分元素为0，或者为同一个值时，为了减少存储该数组占用的存储空间，我们可以使用稀疏数组来保存该数组。原数组转换为稀疏数组原数组转换为稀疏数组的处理方法：记录原数组一共有几行几列，同时统计有多少个不同的值。把具有不同值的元素的行、列及值记录在一个小规模的数组中，从而缩小存储的规模。单例模式的优点由于单例模式只生成一个实例，减少了系统性能开销，当一个对象的产生需要比较多的资源时，