JavaScript中的稀疏数组与密集数组[译]
更新时间：2012年09月17日 02:44:38 作者：
一般来说,JavaScript中的数组是稀疏的,也就是说,数组中的元素之间可以有空隙,因为一个数组其实就是一个键值映射.本文解释了如何创建稀疏数组和不稀疏的数组
1.稀疏数组
创建一个指定长度的稀疏数组很简单:
> 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
2.密集数组
> 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(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.相关文章
创建一个指定长度的稀疏数组很简单:
复制代码 代码如下:
> 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
2.密集数组
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.相关文章
相关文章
项目中遇到比较多的的文档内容，为了方便查找里面的小内容，一般都会在左侧或者右侧放一个固定楼层的导航栏，今天就来说一下这个固定楼层导航栏的思路以及实现的方法2021-10-10
AJAX即“Asynchronous Javascript And XML”（异步JavaScript和XML），是指一种创建交互式网页应用的网页开发技术，通过在后台与服务器进行少量数据交换，AJAX 可以使网页实现异步更新，本篇文章给大家介绍ajax如何实现页面局部跳转与结果返回，感兴趣的朋友一起来学习2015-08-08
这篇文章主要为大家介绍了JS数组中常用的方法技巧，学会了你就在进阶成为大佬的道路上又迈进了一步，希望能够有所帮助，祝大家多多进步2021-10-10
本篇文章主要介绍了JS实现简易刻度时钟示例代码的资料,这里整理了详细的代码,有需要的小伙伴可以参考下。2017-03-03
这篇文章主要介绍了Javascript实现飞动广告效果的方法,可实现广告窗口的浮动显示效果,且广告窗口具有关闭功能,需要的朋友可以参考下2015-05-05
通过设置cookie来保存树形菜单的状态，在页面加载时重新读取cookie来设置菜单2014-10-10
今天小编就为大家分享一篇layui select 禁止点击的实现方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
最近接了个项目，其中有这样的需求：当用户想要获取验证码时，就点击免费获取验证码 ，然后开始倒计时，倒计时期间按钮文字为剩余时间x秒，且不可按状态，倒计时结束后，按钮更改为点击重新发送，下面给大家分享js短信验证码倒计时实现代码2016-10-10
JS组件的扩展和封装，我们来感受下JQuery为我们提供$.Extend的神奇，接下来通过本文给大家分享JS组件系列之JS组件封装过程详解，需要的朋友参考下吧2017-04-04
本篇文章通过代码分析给大家讲解了JS制作推箱子小游戏的步骤以及要点，需要的朋友参考学习下吧。2018-01-01
最新评论