javascript中的稀疏数组(sparse array)和密集数组

news/2024/7/8 1:33:17

学习underscore.js数组相关API的时候，遇到了sparse array这个东西，以前没有接触过。

这里学习下什么是稀疏数组和密集数组。

什么是密集数组呢？在java和C语言中，数组是一片连续的存储空间，有着固定的长度。加入数组其实位置是address，长度为n，那么占用的存储空间是address[0],address[1],address[2].......address[n-1]。即数组元素之间是紧密相连的，不存在空隙。如下的js代码创建的就是一个密集数组

var data = [3,1,6,9,2];

什么是稀疏数组呢？与密集数组相反，javascript并不强制要求数组元素是紧密相连的，即允许间隙的存在。如下的js代码是合法的：

 var sparse = new Array();
 sparse[0] = 0;
 sparse[3] = 3;
 alert(sparse[0]);//输出0
 alert(sparse[1]);//输出undefined

1、创建稀疏数组

如下代码创建了一个固定长度的稀疏数组

 var a = new Array(3); 
 a[2] = 1;
 alert(a[0]);//undefined
 alert(a[2]);//1

说白了js中建立稀疏数组很容易，只要你故意让数组元素之间存在间隙即可。如

var arr = []; 
arr[0] = 0;
arr[200] = 200;

2、创建密集数组

可以看到js中的数组一般都是稀疏的，一般来说稀疏数组的遍历比较麻烦。

var dense = Array.apply(null, Array(3));

这行代码等同于var dense = Array(undefined, undefined, undefined) ;呵呵是不是觉得很奇怪，这种方式跟稀疏数组没有什么差别。看代码：

//稀疏数组
 var array = new Array(3); 
 array[2] = "name";
 
 for(var a in array) 
 {
    console.log("index=" + a + ",value=" + array[a]);
 }
 
 // 密集数组
 var dense = Array.apply(null, Array(3)); 
 dense[2] = "name";
 for(var a in dense) 
 {
    console.log("index=" + a + ",value=" + dense[a]);
 }

用F12观察控制台输出结果是：

可以看到确实是有差别的：稀疏数组只遍历了一次(因为只有一个元素)，密集数组遍历了3次。