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 相关文章推荐
js form action动态修改方法
Nov 04 Javascript
jQuery TextBox自动完成条
Jul 22 Javascript
js特殊字符过滤的示例代码
Mar 05 Javascript
JavaScript 实现简单的倒计时弹窗DEMO附图
Mar 05 Javascript
sogou地图API用法实例教程
Sep 11 Javascript
AngularJS入门教程之过滤器详解
Aug 19 Javascript
jQuery实现图片滑动效果
Mar 08 Javascript
vue router demo详解
Oct 13 Javascript
js 判断一个数字是不是2的n次方幂的实例
Nov 26 Javascript
Javascript防止图片拉伸的自适应处理方法
Dec 26 Javascript
vue-quill-editor富文本编辑器简单使用方法
Sep 21 Javascript
解决Vue使用bus总线时,第一次路由跳转时数据没成功传递问题
Jul 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
将OICQ数据转成MYSQL数据
2006/10/09 PHP
php的mkdir()函数创建文件夹比较安全的权限设置方法
2014/07/28 PHP
关于php中一些字符串总结
2016/05/05 PHP
php实现简易计算器
2020/08/28 PHP
Javascript 圆角div的实现代码
2009/10/15 Javascript
js获取元素在浏览器中的绝对位置
2010/07/24 Javascript
单独使用CKFinder选择图片的方法
2010/08/21 Javascript
深入理解JavaScript系列(3) 全面解析Module模式
2012/01/15 Javascript
js中函数调用的两种常用方法使用介绍
2014/07/17 Javascript
jQuery中prepend()方法用法实例
2014/12/25 Javascript
JS获取Table中td值的方法
2015/03/19 Javascript
JS动态修改图片的URL(src)的方法
2015/04/01 Javascript
jquery.fastLiveFilter.js实现输入自动过滤的方法
2015/08/11 Javascript
jquery实现简洁文件上传表单样式
2015/11/02 Javascript
CSS3 3D 技术手把手教你玩转
2016/09/02 Javascript
Javascript使用function创建类的两种方法(推荐)
2016/11/19 Javascript
JavaScript 监控微信浏览器且自带返回按钮时间
2016/11/27 Javascript
JS仿淘宝搜索框用户输入事件的实现
2017/06/19 Javascript
简单使用webpack打包文件的实现
2019/10/29 Javascript
Django admin实现图书管理系统菜鸟级教程完整实例
2017/12/12 Python
彻底搞懂Python字符编码
2018/01/23 Python
使用pandas批量处理矢量化字符串的实例讲解
2018/07/10 Python
python之Flask实现简单登录功能的示例代码
2018/12/24 Python
在PyCharm下使用 ipython 交互式编程的方法
2019/01/17 Python
Django之PopUp的具体实现方法
2019/08/31 Python
python字符串常用方法及文件简单读写的操作方法
2020/03/04 Python
Python利用socket模块开发简单的端口扫描工具的实现
2021/01/27 Python
加拿大在线隐形眼镜和眼镜店:VisionPros
2019/10/06 全球购物
学生自我鉴定范文
2013/10/04 职场文书
科技活动周标语
2014/10/08 职场文书
2015教师节师德演讲稿
2015/03/19 职场文书
2015学生会文艺部工作总结
2015/04/03 职场文书
公司客户答谢酒会祝酒词
2015/08/11 职场文书
如何才能写好调研报告?
2019/07/03 职场文书
MySQL 百万级数据的4种查询优化方式
2021/06/07 MySQL
Python中使用Opencv开发停车位计数器功能
2022/04/04 Python