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 相关文章推荐
Javascript this指针
Jul 30 Javascript
JavaScript 原型继承
Dec 26 Javascript
node.js中的fs.symlinkSync方法使用说明
Dec 15 Javascript
JavaScript中的关联数组问题
Mar 04 Javascript
深入解读JavaScript中的Hoisting机制
Aug 12 Javascript
Bootstrap每天必学之js插件
Nov 30 Javascript
JavaScript学习笔记之创建对象
Mar 25 Javascript
jQuery页面弹出框实现文件上传
Feb 09 Javascript
vue.js 初体验之Chrome 插件开发实录
May 13 Javascript
BootStrap Table实现server分页序号连续显示功能(当前页从上一页的结束序号开始)
Sep 12 Javascript
Vue3项目打包后部署到服务器 请求不到后台接口解决方法
Feb 06 Javascript
JQuery通过键盘控制键盘按下与松开触发事件
Aug 07 jQuery
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
?生?D片??C字串
2006/12/06 PHP
解析php DOMElement 操作xml 文档的实现代码
2013/05/10 PHP
php url路由入门实例
2014/04/23 PHP
PHP5.5安装PHPRedis扩展及连接测试方法
2017/01/22 PHP
php+layui数据表格实现数据分页渲染代码
2019/10/26 PHP
jquery keypress,keyup,onpropertychange键盘事件
2010/06/25 Javascript
实现web打印的各种方法介绍及实现代码
2013/01/09 Javascript
JS实现日期加减的方法
2013/11/29 Javascript
利用js正则表达式验证手机号,email地址,邮政编码
2014/01/23 Javascript
怎么判断js脚本加载完成
2014/02/28 Javascript
js实现的早期滑动门菜单效果代码
2015/08/27 Javascript
jQuery实现可以控制图片旋转角度效果(附demo源码下载)
2016/01/27 Javascript
jQuery取消特定的click事件
2016/02/29 Javascript
jquery判断input值不为空的方法
2016/06/05 Javascript
JS+HTML5实现上传图片预览效果完整实例【测试可用】
2017/04/20 Javascript
Vue.js实例方法之生命周期详解
2017/07/03 Javascript
详解angular笔记路由之angular-router
2017/09/12 Javascript
深入了解javascript 数组的sort方法
2018/06/01 Javascript
使用json-server简单完成CRUD模拟后台数据的方法
2018/07/12 Javascript
Vue中 key keep-alive的实现原理
2018/09/18 Javascript
原生JS实现拖拽效果
2020/12/04 Javascript
小小聊天室Python代码实现
2016/08/17 Python
浅谈PYTHON 关于文件的操作
2019/03/19 Python
python实现简单成绩录入系统
2019/09/19 Python
python计算无向图节点度的实例代码
2019/11/22 Python
不到20行实现Python代码即可制作精美证件照
2020/04/24 Python
Python使用Turtle模块绘制国旗的方法示例
2021/02/28 Python
css3简单练习实现遨游浏览器logo的绘制
2013/01/30 HTML / CSS
西班牙汉普顿小姐:购买帆布鞋和太阳镜
2016/10/23 全球购物
捷克多品牌在线时尚商店:ANSWEAR.cz
2020/10/03 全球购物
读书心得体会
2013/12/28 职场文书
六查六看剖析材料
2014/10/06 职场文书
格林童话读书笔记
2015/06/30 职场文书
大学生社区义工服务心得体会
2016/01/22 职场文书
80行代码写一个Webpack插件并发布到npm
2021/05/24 Javascript
MySQL中一条update语句是如何执行的
2022/03/16 MySQL