稀疏数组
- 定义
- 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组
- 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组
- 为什么要进行压缩数组
- 存在大量的无效数据，占据了大量的存储空间，真正有用的数据却少之又少😂😂😂所以压缩存储可以节省存储空间以避免资源的不必要的浪费，在数据序列化到磁盘时，压缩存储可以提高IO效率
- 完成效果
- 第一行的前两个元素代表原二维数组的行列数，第三个元素代表压缩后的有效数字的个数😳😳😳、
- 从第二行开始，前两个元素代表有效数字在原数组的准确坐标，如：1，9表示第一行的第九列，第三个元素为有效数据（数组下标从0开始😳😳😳）
- 相关实现（实现过程在代码注释）
- 实现稀疏数组😳😳😳
- 还原稀疏数组
- 实现稀疏数组😳😳😳
- 关注撒花哦🎉🎉🎉