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
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,544评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,430评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,764评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,193评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,216评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,182评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,063评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,917评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,329评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,543评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,722评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,425评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,019评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,671评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,825评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,729评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,614评论 2 353

推荐阅读更多精彩内容

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