数据结构

稀疏数组

作用: 原始数组其中大部分数据是同一个数值的时候，且数组长度较长， 通过稀疏数据可以降低内存消耗，特别是作为数据存储的时候。 下面的例子是一个二维数组，普通一维数组也是同理。

通用格式
第1行 保存原始数组的行列 和 存在数据的元素个数

var sparseArr = [];
var row = 11,col = 11,count = 2;
sparseArr[0] = [row, col, count];

之后的每行保存对应原始数据的行列 和 元素值

sparsArr[1] = [1,2,2];
sparsArr[2] = [1,3,1];

// 这样转换为原始数据为
var originArr = [];
for(let i=0; i<sparsArr[0][0]; i++){
	originArr[i] = [];
	for(let j=0; j<sparsArr[0][1]; j++){
		originArr[i][j] = 0;
	}
}
let rowItem ;
for(let i=0; i<sparsArr[0][2]; i++){
	rowItem = sparsArr[i+1];
	originArr[rowItem[0]][rowItem[1]] = rowItem[2];
}