Java代码实现稀疏数组和队列【稀疏数组和数组之间的转换、数组实现队列的增删改查、环形队列设计】
文章目录稀疏数组 SparseArray稀疏数组的处理方法代码实现
稀疏数组 SparseArray
先看一个实际的需求
编写一个五子棋程序,有存盘退出和续上盘的功能。
分析问题:
因为该二维数组的很多默认的值是0,因此记录了很多没有意义的数据(稀疏数据)。
稀疏数组的处理方法
记录数组一共有几行几列,多少个不同的值。
把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。
举例:
应用实例:
使用稀疏数组,来保存类似二维数组(棋盘、地图等等)
把稀疏数组存盘,并且可以从新恢
原创
2021-08-09 22:33:19 ·
127 阅读 ·
0 评论