![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构
绿涩夜行者
去公司上班是想在离开公司的时候得到想得到的东西
展开
-
Java数组模拟的队列是环形队列
背景队列有两种实现方式:1、数组,2 、链表在数组实现队列时,有的教科书中只说了队列满的条件是(rear + 1) % manSize = front这个公式真让人摸不着头脑原来:这是数组模拟环形队列,才有的结果队头 front :初始值为0,指向队列的第一个元素队尾 rear : 初始值为0 ,指向队列最后一个元素的下一位对照以下环形图分析:当空队列新增一个元素时,rear++ ,rear变成1, 数组0的位置用于存放数据,rear不存放数据。此时,如果再新增一个元素.原创 2022-03-16 11:18:58 · 372 阅读 · 0 评论 -
在JAVA中,稀疏数组是什么意思
背景简单记录一下,学Java都知道数组,但我没了解过稀疏数组。以下是我个人的理解,不是官方的概念。概念稀疏数组是二维数组,用于记录大量重复数值的二维数组的压缩数组。应用在五子棋游戏中,有存盘和恢复存盘的功能。假设棋盘的落子用二维数组标识坐标。没有落子的坐标用[0,0]表示,黑子用1表示,蓝子用2表示。如果有大量空位,则二维数组占用大量无用的空间。用稀疏数组表示二维数组,更节省存储空间。上图...原创 2022-03-15 15:06:46 · 677 阅读 · 0 评论