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中为元素加上name属性的方法
May 09 Javascript
jQuery中读取json文件示例代码
May 10 Javascript
js获取url参数代码实例分享(JS操作URL)
Dec 13 Javascript
在JavaScript中使用timer示例
May 08 Javascript
在线所见即所得HTML编辑器的实现原理浅析
Apr 25 Javascript
javascript实现计时器的简单方法
Feb 21 Javascript
JavaScript知识点总结(十一)之js中的Object类详解
May 31 Javascript
详解angularjs利用ui-route异步加载组件
May 21 Javascript
微信小程序中this.data与this.setData的区别详解
Sep 17 Javascript
Vue中用props给data赋初始值遇到的问题解决
Nov 27 Javascript
react-router 路由切换动画的实现示例
Dec 03 Javascript
微信小程序网络请求实现过程解析
Nov 06 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简单系统数据添加以及数据删除模块源文件下载
2008/06/07 PHP
PHP 实用代码收集
2010/01/22 PHP
浅析PHP绘图技术
2013/07/03 PHP
优秀js开源框架-jQuery使用手册(1)
2007/03/10 Javascript
原生JS可拖动弹窗效果实例代码
2013/11/09 Javascript
使用jQuery时Form表单元素ID和name命名大忌
2014/03/06 Javascript
javascript中的事件代理初探
2014/03/08 Javascript
jQuery中ready事件用法实例
2015/01/19 Javascript
js实现点击链接后窗口缩小并居中的方法
2015/03/02 Javascript
原生js和jQuery实现淡入淡出轮播效果
2015/12/25 Javascript
jQuery实现微信长按识别二维码功能
2016/08/26 Javascript
Bootstrap CSS布局之表格
2016/12/17 Javascript
jquery实现多次上传同一张图片
2017/01/09 Javascript
基于Node的React图片上传组件实现实例代码
2017/05/10 Javascript
Vue实现动态显示textarea剩余字数
2017/05/22 Javascript
详解nodejs异步I/O和事件循环
2017/06/07 NodeJs
说说Vue.js中的functional函数化组件的使用
2019/02/12 Javascript
每天学点Vue源码之vm.$mount挂载函数
2019/03/11 Javascript
JS设置自定义快捷键并实现图片上下左右移动
2019/10/17 Javascript
[07:48]DOTA2上海特级锦标赛主赛事首日RECAP
2016/03/04 DOTA
Python中处理字符串之endswith()方法的使用简介
2015/05/18 Python
利用Python爬取可用的代理IP
2016/08/18 Python
Python3实现的画图及加载图片动画效果示例
2018/01/19 Python
浅谈python连续赋值可能引发的错误
2018/11/10 Python
Python的iOS自动化打包实例代码
2018/11/22 Python
Python中GeoJson和bokeh-1的使用讲解
2019/01/03 Python
Python Datetime模块和Calendar模块用法实例分析
2019/04/15 Python
通过python实现弹窗广告拦截过程详解
2019/07/10 Python
Python安装selenium包详细过程
2019/07/23 Python
python实现PID算法及测试的例子
2019/08/08 Python
购买200个世界上最好的内衣品牌:Bare Necessities
2017/02/11 全球购物
新加坡交友网站:be2新加坡
2019/04/10 全球购物
2014年秋季开学演讲稿
2014/05/24 职场文书
体育专业大学生职业生涯规划范文:打造自己的运动帝国
2014/09/12 职场文书
运动会开幕词
2015/01/28 职场文书
2015年出纳工作总结与计划
2015/05/18 职场文书