数据结构–稀疏数组(Java实现)
博客说明
文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢!
简介
稀疏数组是普通数组的压缩,普通数组指的是无效数据量远大于有效数据量的数组
换一个说法
如果一个数组(包括多维数组)中的大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组,也就是压缩数组
稀疏数组的处理方式
1.记录数组一共有几行几列,有多少个不同的数值。
2.把具有不同值的元素的行列及记录在一个小规模的数组中,从而缩小