稀疏数组的创建与还原

稀疏数组

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

• 相关实现（实现过程在代码注释）
  • 实现稀疏数组😳😳😳
  • 还原稀疏数组
    
• 关注撒花哦🎉🎉🎉