稀疏数组

目的

解决减少生成数组所产生的存储默认值0

[0,0,0,0,0,
0,1,0,1,0,
0,1,1,0,0,
0,0,0,0,0]

处理方式

• 记录数组一共有几行几列, 有多少不同值
• 把具有不通知的元素和行列及值记录在一个小规模的数组中, 从而缩小程序的规模

[0,0,0,0,0,
0,1,0,1,0,
0,1,1,0,0,
0,0,0,0,0]

==> 

[{5,5,4},
{1,1,1}.
{1,3,1},
{2,1,1},
{2,2,1}]