数据结构之稀疏数组（sparseArray）

what is sparseArray？
稀疏数据就是对二维数组的压缩，当一个二维数组中的数据大部分全为零或者某一个值的时候，可以用稀疏数组保存该二维数组。

why sparseArray？
对一个二维数组以稀疏数组结构保存，可以减少存储空间

when to use sparseArray?
当需要保存一个二维数组时，这个二维数组里的值大部分都是同一个值，就可以用稀疏数组来保存，当需要这个二维数组时再转化回来，以此来减少存储空间。
举例：如五子棋游戏，玩到一半玩家突然有事，需要对当前游戏棋盘布局保存，可以转化为稀疏数组
来减少存储空间。

how to use sparseArray?

1. 二维数组 -》 稀疏数组
   a）、首先遍历该二维数组，得到有效数据的个数sum；
   b）、根据sum就可以创建一个稀疏数组a[sum+1][3];
   c）、将二维数组的有效数据存储到稀疏数组中
2. 稀疏数组 -》 二维数组
   a）、先读取稀疏数组第一行的数据，可以实例化原二维数组；
   b）、再读取稀疏数组后几行的数据，得到对应的行、列下标和对应的值，填充到二维数组对应的下标处。