JavaScript中的集合及效率


Posted in Javascript onJanuary 08, 2010

虽然这个集合的 key 只能是 String 类型,不像 Java 里面的各种集合类能够使用各种对象作为 Key ,但对于实现一般的客户端 JS 功能来说,已经是足够用了。同样,因为所有的 JS 内部对象都继承自 Object 对象,所以实际上 JS 的 Array 对象也可以使用字符串来做为数组的下标,就像 PHP 中的数组变量一样。来自鸟食轩。

数组是JavaScript提供的一个内部对象,它是一个标准的集合,我们可以添加(push)、删除(shift)里面元素,我们还可以通过for循环遍历里面的元素,那么除了数组我们在JavaScript里还可以有别的集合吗?

由于JavaScript的语言特性,我们可以向通用对象动态添加和删除属性。所以Object也可以看成是JS的一种特殊的集合。下面比较一下Array和Object的特性:

Array:

新建:var ary = new Array(); 或 var ary = [];
增加:ary.push(value);
删除:delete ary[n];
遍历:for ( var i=0 ; i < ary.length ; ++i ) ary[i];

Object:

新建:var obj = new Object(); 或 var obj = {};
增加:obj[key] = value; (key为string)
删除:delete obj[key];
遍历:for ( var key in obj ) obj[key];

从上面的比较可以看出Object完全可以作为一个集合来使用,在使用Popup窗口创建无限级Web页菜单(3)中我介绍过Eric实现的那个__MenuCache__,它也就是一个模拟的集合对象。

如果我们要在Array中检索出一个指定的值,我们需要遍历整个数组:

var keyword = ; 
for ( var i=0 ; i < ary.length ; ++i ) 
{ 
if ( ary[i] == keyword ) 
{ 
// todo 
} 
}

而我们在Object中检索一个指定的key的条目,只需要是要使用:

var key = '';
var value = obj[key];
// todo

Object的这个特性可以用来高效的检索Unique的字符串集合,遍历Array的时间复杂度是O(n),而遍历Object的时间复杂度是 O(1)。虽然对于10000次集合的for检索代价也就几十ms,可是如果是1000*1000次检索或更多,使用Object的优势一下就体现出来了。在此之前我做了一个mapping,把100个Unique的字符mapping到1000个字符串数组上,耗时25-30s!后来把for遍历改成了Object模拟的集合的成员引用,同样的数据量mapping,耗时仅1.7-2s!!!

对于集合的遍历效率(从高到低):var value = obj[key]; > for ( ; ; ) > for ( in )。效率最差的就是for( in )了,如果集合过大,尽量不要使用for ( in )遍历。

Javascript 相关文章推荐
原型方法的不同写法居然会影响调试的解决方法
Mar 08 Javascript
js 学习笔记(三)
Dec 29 Javascript
jquery iframe操作详细解析
Nov 20 Javascript
JavaScript动态改变div属性的实现方法
Jul 22 Javascript
js实现可折叠展开的手风琴菜单效果
Sep 07 Javascript
JQuery用户名校验的具体实现
Mar 18 Javascript
js+css实现select的美化效果
Mar 24 Javascript
JavaScript开发Chrome浏览器扩展程序UI的教程
May 16 Javascript
JS 日期与时间戮相互转化的简单实例
Jun 22 Javascript
浅析javascript中的Event事件
Dec 09 Javascript
Vue3 源码导读(推荐)
Oct 14 Javascript
antd vue table跨行合并单元格,并且自定义内容实例
Oct 28 Javascript
Extjs TriggerField在弹出窗口显示不出问题的解决方法
Jan 08 #Javascript
Extjs学习笔记之八 继承和事件基础
Jan 08 #Javascript
Extjs学习笔记之七 布局
Jan 08 #Javascript
IE6下JS动态设置图片src地址问题
Jan 08 #Javascript
Javascript 中的类和闭包
Jan 08 #Javascript
Extjs学习笔记之六 面版
Jan 08 #Javascript
jQuery开发者都需要知道的5个小技巧
Jan 08 #Javascript
You might like
PHP 面向对象 PHP5 中的常量
2010/05/05 PHP
PHP扩展迁移为PHP7扩展兼容性问题记录
2016/02/15 PHP
XHProf报告字段含义的解析
2016/05/17 PHP
thinkPHP中验证码的简单实现方法
2016/12/05 PHP
PHP时间函数使用详解
2019/03/21 PHP
javascript contains和compareDocumentPosition 方法来确定是否HTML节点间的关系
2010/02/04 Javascript
基于jquery实现图片广告轮换效果代码
2011/07/07 Javascript
Jquery图形报表插件 jqplot简介及参数详解
2012/10/10 Javascript
Javascript中的包装类型介绍
2015/04/02 Javascript
详解JavaScript的while循环的使用
2015/06/03 Javascript
JS实现1000以内被3或5整除的数字之和
2016/02/18 Javascript
JS 动态判断PC和手机浏览器实现代码
2016/09/21 Javascript
jquery删除table当前行的实例代码
2016/10/07 Javascript
BootStrapTable 单选及取值的实现方法
2017/01/10 Javascript
微信小程序视图template模板引用的实例详解
2017/09/20 Javascript
微信小程序进入广告实现代码实例
2019/09/19 Javascript
[02:00]最后,我终于出了辉耀
2018/03/27 DOTA
Python正确重载运算符的方法示例详解
2017/08/27 Python
Python实现爬虫抓取与读写、追加到excel文件操作示例
2018/06/27 Python
pandas筛选某列出现编码错误的解决方法
2018/11/07 Python
python实现五子棋游戏
2019/06/18 Python
使用OpCode绕过Python沙箱的方法详解
2019/09/03 Python
在python中做正态性检验示例
2019/12/09 Python
在Pytorch中计算自己模型的FLOPs方式
2019/12/30 Python
python实现文字版扫雷
2020/04/24 Python
Python如何将函数值赋给变量
2020/04/28 Python
django的autoreload机制实现
2020/06/03 Python
scrapy-redis分布式爬虫的搭建过程(理论篇)
2020/09/29 Python
荷兰鞋类购物网站:Donelli
2019/05/24 全球购物
ABOUT YOU匈牙利:500个最受欢迎的时尚品牌
2019/07/19 全球购物
影视动画专业个人的自我评价
2013/12/31 职场文书
测量工程专业求职信
2014/02/24 职场文书
英文商务邀请函范文
2015/01/31 职场文书
2015大学生自我评价范文
2015/03/03 职场文书
2015年行政人事部工作总结
2015/05/13 职场文书
《狼牙山五壮士》教学反思
2016/02/17 职场文书