- 应用场景
当一个多维数组大部分元素里存储的是同一值的元素或绝大部分为空元素时，为了节省存储空间，可以使用稀疏数组来存储。
- 稀疏数组构建过程
- 在头一行中记录行数、列数、不同的值的数量。
- 将具有不同值的元素（除去占了大部份元素的值的元素）记录在一个小数组中
- 实例
二维数组
[00][00][00][00][01][00][00][00]
[00][00][00][00][02][00][00][00]
[00][00][00][03][00][04][00][00]
[00][00][05][00][06][00][00][09]
[00][00][33][00][11][00][00][00]
[00][00][00][00][07][00][00][00]
稀疏数组纪录
[6][8][10]
[0][4][01]
[1][4][02]
[2][3][03]
[2][5][04]
[3][2][05]
[3][4][06]
[4][2][33]
[4][6][11]
[5][4][07]
- 稀疏数组纪录释意
第1行第一列记录多维数组的行数，第二列记录多维数组的列数，第三列记录多维数组有多少个不同的值。
从第2行开始，第一列记录值所在的行号，第二列记录值所在的列号，第三个记录元素的值。
