JavaScript稀疏数组与密集数组详解

稀疏数组的创建与特性

在JavaScript中，创建一个具有特定长度的稀疏数组非常直接。

 
> var a = new Array(3);
> a
[ , , ] 
> a.length
3
> a[0]
undefined

在遍历该数组时，你会发现其中并没有实际存在的元素。JavaScript引擎会自动跳过这些未定义的“空隙”。

 
> a.forEach(function (x, i) { console.log(i+". "+x) });
> a.map(function (x, i) { return i })
[ , , ] 

译者注：除了直接指定长度，还有其他几种情况也会生成稀疏数组，例如：

 
>var arr = [];
>arr[0] = 0;
>arr[100] = 100>a.forEach(function (x, i) { console.log(i+". "+x) });0. 0100. 100

密集数组的生成技巧

Brandon Benvie最近在es-discuss邮件讨论组中分享了一种创建密集数组的技巧：

 
> var a = Array.apply(null, Array(3));
> a
[ undefined, undefined, undefined ]

上述语句实际上等价于：

Array(undefined, undefined, undefined)

从表面现象看，这个数组与之前的稀疏数组似乎没有太大区别：

 
> a.length
3
> a[0]
undefined

然而，现在你可以遍历这些数组元素，并且可以为每个元素重新赋值：

 
> a.forEach(function (x, i) { console.log(i+". "+x) });
0. undefined
1. undefined
2. undefined
> a.map(function (x, i) { return i })
[ 0, 1, 2 ]

译者注：实际上，JavaScript并没有传统意义上的常规数组，所有的数组本质上都是对象，只是它们会自动管理一些“数字”属性和length属性。更直白地说，JavaScript中的数组根本没有真正的索引概念，因为索引应该是数字，而JavaScript中数组的索引其实是字符串。例如arr[1]其实就是arr["1"]，给arr["1000"] = 1，arr.length也会自动变为1001。这些表现的根本原因在于，JavaScript中的对象就是字符串到任意值的键值对，且键只能是字符串。这与AWK类似。不信可以试试awk 'BEGIN{a[1]=1;print(a["1"])}'。也许这是因为Brendan Eich在发明JavaScript时参考了不少awk的设计原因。不过目前，ES6中已经有了类似于Java等语言的Map类型，键可以是任意类型的值。请参考我翻译的MDN文档Map

密集数组的高级用法与性能对比

3.另一个技巧

邮件中还提到了另外一个技巧：

 
> Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number))
[ 0, 1, 2 ]

这大概等同于下面的写法

 
Array.apply(null, Array(3)).map(
function (x,i,...) { return Number.call(x,i,...) })

注意，x是call方法的第一个参数，它作为了Number函数中的this值。这个值没有什么意义，相当于被忽略。我更喜欢下面这个能让人一眼就看明白的写法：

 
Array.apply(null, Array(3)).map(function (x,i) { return i })

译者注：

 
Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number))
//等同于Array.apply(null, Array(3)).map(Function.prototype.call,Number)

虽然使用自定义的函数更清晰，但自定义的函数肯定没有原生方法快。举个例子：

 
var a = ["aaa ", " bbb", " ccc "]
a.map(function(x) { return x.trim(); }); // ['aaa', 'bbb', 'ccc']
a.map(Function.prototype.call, String.prototype.trim); // ['aaa', 'bbb', 'ccc']

上面使用map方法来trim掉每个数组元素的空格，使用原生的方法虽然难理解，但效率高。看不懂的可以查看下我翻译的MDN文档Array.prototype.map()

实际应用场景与工具封装

4.实际用途?

在实际生产中，使用上面讲的创建密集数组的方法会让别人无法读懂你的代码。所以封装成一个工具函数会更好，比如 _.range：

 
> _.range(3)
[ 0, 1, 2 ]

和map配合使用，可以使用某个指定的值填充整个数组。

 
> _.range(3).map(function () { return "a" })
[ 'a', 'a', 'a' ]

译者注：其他语言里，都有方便的生成递增数字列表的办法，比如perl和ruby里使用1..100，python里使用range(100)，还有一个常见的需求就是生成一个重复某个字段的字符串，在ruby和python里，可以用"a"*100，在perl里用"a"x100，在JavaScript中，可以用Array(100).join("a")

5.相关文章

1. Iterating over arrays and objects in JavaScript(已墙)
2. Trying out Underscore on Node.js(已墙)