数据结构–稀疏数组(Java实现)

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