Java数据结构和算法(2)之稀疏数组
摘要:
1.定义 稀疏数组可以看做是普通二位数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组,关于稀疏数组的运用有五子棋盘,地图等.. *当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组如图 2.好处 * 原数组中存在大量的无效数据,占据了大量的存储空间, 阅读全文
posted @ 2020-04-12 21:58 跟着锋哥学Java 阅读(304) 评论(1) 推荐(0) 编辑