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 相关文章推荐
jquerymobile checkbox及时刷新才能获取其准确值
Apr 14 Javascript
jQuery语法总结和注意事项小结
Nov 11 Javascript
window.open的页面如何刷新(父页面)上层页面
Dec 28 Javascript
js控制不同的时间段显示不同的css样式的实例代码
Nov 04 Javascript
JavaScript Ajax Json实现上下级下拉框联动效果实例代码
Nov 23 Javascript
js实现简单折叠、展开菜单的方法
Aug 28 Javascript
jQuery1.9.1源码分析系列(十六)ajax之ajax框架
Dec 04 Javascript
七个不允许错过的jQuery小技巧
Dec 21 Javascript
完美解决js传递参数中加号和&amp;号自动改变的方法
Oct 11 Javascript
jQuery实现删除li节点的方法
Dec 06 Javascript
深究AngularJS中ng-drag、ng-drop的用法
Jun 12 Javascript
JavaScript实现单点登录的示例
Sep 23 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
如何过滤高亮显示非法字符
2006/10/09 PHP
Zend framework处理一个http请求的流程分析
2010/02/08 PHP
php判断终端是手机还是电脑访问网站的思路及代码
2013/04/24 PHP
phpMyAdmin通过密码漏洞留后门文件
2018/11/20 PHP
关于IFRAME 自适应高度的研究
2006/07/20 Javascript
javascript 跳转代码集合
2009/12/03 Javascript
浅谈javascript 函数属性和方法
2015/01/21 Javascript
jQuery插件datalist实现很好看的input下拉列表
2015/07/14 Javascript
学习JavaScript鼠标响应事件
2015/12/25 Javascript
全面解析Bootstrap布局组件应用
2016/02/22 Javascript
15款最好的Bootstrap在线编辑器
2016/08/03 Javascript
angularjs实现上拉加载和下拉刷新数据功能
2017/06/12 Javascript
vue和webpack打包项目相对路径修改的方法
2018/06/15 Javascript
javascript中关于类型判断的一些疑惑小结
2018/10/14 Javascript
Python中处理unchecked未捕获异常实例
2015/01/17 Python
python读取json文件并将数据插入到mongodb的方法
2015/03/23 Python
在Django的上下文中设置变量的方法
2015/07/20 Python
利用python模拟实现POST请求提交图片的方法
2017/07/25 Python
python监控键盘输入实例代码
2018/02/09 Python
Python结合ImageMagick实现多张图片合并为一个pdf文件的方法
2018/04/24 Python
使用Py2Exe for Python3创建自己的exe程序示例
2018/10/31 Python
python的schedule定时任务模块二次封装方法
2019/02/19 Python
python脚本当作Linux中的服务启动实现方法
2019/06/28 Python
Python3之字节串bytes与字节数组bytearray的使用详解
2019/08/27 Python
TensorFlow打印输出tensor的值
2020/04/19 Python
html5用video标签流式加载的实现
2020/05/20 HTML / CSS
英国在线女鞋目的地:SIMMI
2018/12/27 全球购物
Bed Bath & Beyond加拿大官网:购买床上用品、浴巾、厨房电器等
2019/10/04 全球购物
机电一体化大学生求职信
2013/11/08 职场文书
写给爸爸的道歉信
2014/01/15 职场文书
校园绿化美化方案
2014/06/08 职场文书
2015年社区流动人口工作总结
2015/05/12 职场文书
2016年度农村党员干部主题教育活动总结
2016/04/06 职场文书
关于springboot 配置date字段返回时间戳的问题
2021/07/25 Java/Android
MySQL数据库中的锁、解锁以及删除事务
2022/05/06 MySQL
VMware虚拟机安装 Windows Server 2022的详细图文教程
2022/09/23 Servers