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 cookies实现简单统计访问次数
Nov 24 Javascript
让IE8支持DOM 2(不用框架!)
Dec 31 Javascript
juqery 学习之五 文档处理 包裹、替换、删除、复制
Feb 11 Javascript
jQuery 源码分析笔记(7) Queue
Jun 19 Javascript
JavaScript中的匀速运动和变速(缓冲)运动详细介绍
Nov 11 Javascript
JavaScript中的标签语句用法分析
Feb 10 Javascript
Angular.JS利用ng-disabled属性和ng-model实现禁用button效果
Apr 05 Javascript
JavaScript数据结构与算法之队列原理与用法实例详解
Nov 22 Javascript
vue移动端轻量级的轮播组件实现代码
Jul 12 Javascript
关于javascript中的promise的用法和注意事项(推荐)
Jan 15 Javascript
idea编译器vue缩进报错问题场景分析
Jul 04 Vue.js
VUE中的v-if与v-show区别介绍
Mar 13 Vue.js
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
给海燕B411配件机起死回生配上件
2021/03/02 无线电
php通过获取头信息判断图片类型的方法
2015/06/26 PHP
网页的分页下标生成代码(PHP后端方法)
2016/02/03 PHP
CI框架支持$_GET的两种实现方法
2016/05/18 PHP
Bootstrap+PHP实现多图上传功能实例详解
2018/04/08 PHP
thinkPHP5框架接口写法简单示例
2019/08/05 PHP
JavaScript 封装Ajax传递的数据代码
2009/06/05 Javascript
在js中单选框和复选框获取值的方式
2009/11/06 Javascript
poshytip 基于jquery的 插件 主要用于显示微博人的图像和鼠标提示等
2012/10/12 Javascript
把jquery 的dialog和ztree结合实现步骤
2013/08/02 Javascript
JavaScript中实现sprintf、printf函数
2015/01/27 Javascript
jQuery实现的placeholder效果完整实例
2016/08/02 Javascript
AngularJS Select(选择框)使用详解
2017/01/18 Javascript
jQuery插件FusionCharts绘制2D双折线图效果示例【附demo源码】
2017/04/14 jQuery
Vue2.0+ElementUI实现表格翻页的实例
2017/10/23 Javascript
Vue $mount实战之实现消息弹窗组件
2019/04/22 Javascript
es6 super关键字的理解与应用实例分析
2020/02/15 Javascript
vue2路由方式--嵌套路由实现方法分析
2020/03/06 Javascript
vue-cli3项目配置eslint代码规范的完整步骤
2020/09/10 Javascript
安装dbus-python的简要教程
2015/05/05 Python
浅谈python已知元素,获取元素索引(numpy,pandas)
2019/11/26 Python
python GUI编程(Tkinter) 创建子窗口及在窗口上用图片绘图实例
2020/03/04 Python
Python3 hashlib密码散列算法原理详解
2020/03/30 Python
python实现学生通讯录管理系统
2021/02/25 Python
美国网上眼镜供应商:LEOTONY(眼镜、RX太阳镜和太阳镜)
2017/10/31 全球购物
美国快时尚彩妆品牌:Winky Lux(透明花瓣润唇膏)
2018/11/06 全球购物
C语言面试题
2013/05/19 面试题
模具设计与制造专业应届生求职信
2013/10/18 职场文书
数控专业应届生求职信
2013/11/27 职场文书
经典广告词大全
2014/03/14 职场文书
大学班级学风建设方案
2014/05/01 职场文书
民生工作实施方案
2014/05/31 职场文书
学校督导评估方案
2014/06/10 职场文书
财务科长个人对照检查材料
2014/09/18 职场文书
教师批评与自我批评发言稿
2014/10/15 职场文书
青岛导游词
2015/02/12 职场文书