一、二维数组转稀疏数组的思路
1、遍历原始的二维数组,得到有效数据的个数sum
2、根据sum就可以创建稀疏数组sparseArr int[sum+1][3]
3、将二维数组的有效数据存入到稀疏数组。
二、稀疏数组转原始的二维数组的思路
1、先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组。
2、在读取稀疏数组后几行的数据,并赋给原始的二维数组即可。
三:进阶
1、在前面的基础上,将稀疏数组保存到磁盘上,比如map.data
2、恢复原来的数组时,读取map.data进行恢复