数据结构

最新推荐文章于 2025-11-22 20:16:17 发布

原创最新推荐文章于 2025-11-22 20:16:17 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #javascript

本文介绍了稀疏数组的概念，特别是在处理大量重复数据的长数组中，如何利用稀疏数组来降低内存消耗。通过通用的格式展示了一个二维稀疏数组的例子，并详细解释了如何将稀疏数组转换回原始数据。这种方法对于存储和处理大数据场景具有重要意义。

稀疏数组

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

通用格式
第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];
}