前言:最近研究lodash.js源码,提到了sparse arrays 与 denese array。因为不了解这两个概念,所以就上网查资料,现在把一篇好的文章分享出来。
我简单的翻译下这篇文章:
一般来说,JavaScript中的数组都是稀疏数组-它们可以拥有空槽(所谓空槽,指的就是数组的某个位置没有任何值,既不是undefined,也不是null),因为数组只是索引到值的简单映射。这篇博客解释了如何创建密集数组,和没有空槽的数组。
1. 稀疏数组(Sparse arrays)
用一个给出的length
创建一个稀疏数组很简单:
> 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 }) //返回所有索引的数组
[ , , ] //返回的还是稀疏数组
2.密集数组(Dense arrays)
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 ]
3.还有一个技巧(One more trick)
该电子邮件还提到了以下技巧(用来获取包含所有索引的数组):
> 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
的第一个参数,它指定了this
。Number是个函数,x会被忽略。我更喜欢下面的方式:
Array.apply(null, Array(3)).map(function (x,i) { return i })
4.在实践中有用吗?(Useful in practice?)
在实践中,以上述方式创建一个密集数组会使别人难以理解您的代码。因此,使用诸如_.range
这样的工具函数会更好。
> _.range(3)
[ 0, 1, 2 ]
将它与map
方法结合,能够方便地用所给的值填充数组:
> _.range(3).map(function () { return "a" })
[ 'a', 'a', 'a' ]