JavaScript: sparse arrays vs. dense arrays

前言:最近研究lodash.js源码,提到了sparse arraysdenese 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' ]

5.相关文章(Related posts)

  1. Iterating over arrays and objects in JavaScript
  2. Trying out Underscore on Node.js
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第2章 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line),也就是一...
    悟名先生阅读 9,698评论 0 13
  • FreeCodeCamp - Basic JavaScript 写在前面: 我曾经在进谷前刷过这一套题,不过当时只...
    付林恒阅读 16,539评论 5 28
  • 数组是值的有序集合。每个值叫做一个元素,而每个元素在数组中有一个位置,以数字表示,称为索引。 JavaScript...
    劼哥stone阅读 4,814评论 6 20
  • 当我还沉浸在为能入选参加在华东师范大学举办的第十期全国中学校长高级研究班而沾沾喜气的自豪中时,听了第一场来...
    擎宇_44c3阅读 3,161评论 0 1
  • 心理学家得出的结论是一个词——“稀缺性心态”。简单解释就是,通常人们遇到稀缺的事物,行为会有所改变。这个稀缺的事物...
    井倩阅读 2,642评论 0 0