JavaScript 提升运行速度之循环篇 译文


Posted in Javascript onAugust 15, 2009

这篇着重讲第一个原因。最后给出了一个开发模式,替换传统的循环结构,可以完全避免脚本失控的状况发生。

原文标题:Speed up your JavaScript, Part 1
原文作者:Nicholas C. Zakas
在我 上一篇帖子 (译文 ) 中,谈到了各个浏览器究竟会在什么情况下弹出脚本失控提示,对于Internet Explorer 来说,当浏览器执行了数量过多的语句时就会停止执行脚本,而其他的浏览器,则是持续执行脚本超过一定时间的时候就会给出提示。而我们要探讨的核心问题,不是这些浏览器如果探测失控的脚本,而是我们如何才可以让脚本运行的更快一些,从而避免这些警告 。
脚本失控基本上有以下四个方面的原因:
在循环中执行了太多的操作。
臃肿的函数体
过多的递归
过多的 DOM 调用
在这篇帖子中,我将会把重点放到第一条上:循环中的过多操作。循环的操作是同步进行的,所以执行一个循环所花费的时间完全取决于循环的次数。因此有 两种情况会导致循环执行的时间过长,并直接导致锁定浏览器。一是循环体中包含了太多的操作,二是循环的次数过多。这两种情况都能直接导致锁定浏览器,并显示脚本失控的提示。
解决这个问题的诀窍就是用下面这两个问题来评估每个循环:
这个循环必须要同步执行么?
循环里面的数据,必须要按顺序执行么?
如果两个问题的答案都是否定的话,你就可以选择将循环 里的操作进行分解。关键是要根据代码的具体环境确定上面两个问题的答案。一个典型的循环可能像下面这个样子:

for(var i=0; i < items.length; i++){ 
process(items[i]); 
}

乍一看这个循环并没有太大的问题,是不是会运行很长时间完全取决于循环的次数。如果紧接循环后没有其他代码在执行的时候需要依赖于循环的结果,那么 对于第一个问题的答案就是“ 不” 。你还可以发现,循环每次只处理一个数值,而且不依赖于上一次循环的结果,所以对于第二个问题的答案同样也是否定的。这就意味着,循环可以通过某种方式进行拆解,不会导致锁定浏览器而显示脚本失控的提示。
在《Professional JavaScript, Second Edition 》这本书中,对于那些执行次数非常巨大的虚幻,我推荐使用下面的方式来处理:
function chunk(array, process, context){ 
setTimeout(function(){ 
var item = array.shift(); 
process.call(context, item); 
if (array.length > 0){ 
setTimeout(arguments.callee, 100); 
} 
}, 100); 
}

chunk() 函数的用途就是将一个数组分成小块处理(这也是名字的由来),我们可以传递三个参数。要处理的数组对象、处理函数以及一个可选的上下文变量,用于设置process() 函数中对应的this 对象。第一个timer 用于处理操作之间的延时(这里设置为100 毫秒,大家可以根据实际需要自行修改)。每次执行这个函数,都会将数组中的第一个对象取出,并传给process() 函数进行操作,如果这时process() 中还有未处理完的对象, 另外一个timer 就会启动,用于重复等待。上面提到的循环,可以通过下面的方法使用这个函数:
chunk(items, process);
需要注意的是,在这里数组采用了队列(queue )的形式,而且在循环的过程中,每次都会发生修改。如果你要修改数组的原始状态,这里介绍两种途径:一种是通过concat() 函数,在传递之前,建立一个当前数组的副本:
chunk(items.concat(), process);
另外一种选择是直接修改chunk() 函数,直接在函数内部进行修改:
function chunk(array, process, context){ 
var items = array.concat(); //clone the array 
setTimeout(function(){ 
var item = items.shift(); 
process.call(context, item); 
if (items.length > 0){ 
setTimeout(arguments.callee, 100); 
} 
}, 100); 
}

注意这种方法要比只保存一个索引安全的多,因为数组的内容在下次计时器生效之前可能会发生变化。
这里提到的chunk() 函数,只是优化循环性能的一个起点。你可以根据需要不断改进它,让它拥有更多的功能。比如说,在数组中所有对象都处理完成以后,可以增加一个函数回调。无论你是否会按照这种方式对函数进行修改,这只是一种JavaScript 的代码开发模式,可以帮助优化数组的处理性能,还可以避免那个脚本失控的警告。

Javascript 相关文章推荐
实现超用户体验 table排序javascript实现代码
Jun 22 Javascript
js 未结束的字符串常量错误解决方法
Jun 13 Javascript
javascript event 事件解析
Jan 31 Javascript
js身份证判断方法支持15位和18位
Mar 18 Javascript
javascript中错误使用var造成undefined
Mar 31 Javascript
JQuery解析XML的方法小结
Apr 02 Javascript
thinkjs之页面跳转同步异步操作
Feb 05 Javascript
JavaScript实现瀑布流以及加载效果
Feb 11 Javascript
Node.js使用Koa搭建 基础项目
Jan 08 Javascript
vue组件中的数据传递方法
May 14 Javascript
微信小程序控制台提示warning:Now you can provide attr &quot;wx:key&quot; for a &quot;wx:for&quot; to improve performance解决方法
Feb 21 Javascript
小程序实现列表倒计时功能
Jan 29 Javascript
jQuery ui 1.7更新小结
Aug 15 #Javascript
IE8 下的Js错误HTML Parsing Error...
Aug 14 #Javascript
jQuery 判断页面元素是否存在的代码
Aug 14 #Javascript
JavaScript写的一个DIV 弹出网页对话框
Aug 14 #Javascript
使用JQuery和s3captche实现一个水果名字的验证
Aug 14 #Javascript
img标签中onerror用法
Aug 13 #Javascript
什么是JavaScript
Aug 13 #Javascript
You might like
PHP 文件上传全攻略
2010/04/28 PHP
Laravel框架运行出错提示RuntimeException No application encryption key has been specified.解决方法
2019/04/02 PHP
再谈Yii Framework框架中的事件event原理与应用
2020/04/07 PHP
JavaScript包装对象使用介绍
2013/08/29 Javascript
一个简单的jQuery计算器实现了连续计算功能
2014/07/21 Javascript
javascript实现3D切换焦点图
2015/10/16 Javascript
关于session和cookie的简单理解
2016/06/08 Javascript
jQuery实现的导航下拉菜单效果
2016/07/04 Javascript
浅谈angularjs依赖服务注入写法的注意点
2017/04/24 Javascript
JS验证全角与半角及相互转化的介绍
2017/05/18 Javascript
老生常谈js中的MVC
2017/07/25 Javascript
使用jQuery 操作table 完成单元格合并的实例
2017/12/27 jQuery
Vue 实现创建全局组件,并且使用Vue.use() 载入方式
2020/08/11 Javascript
[05:17]DOTA2睡衣妹卖萌求签名 CJ第二天全明星影像
2013/07/28 DOTA
[02:56]DOTA2上海特锦赛小组赛解说FreeAgain采访花絮
2016/02/27 DOTA
介绍Python中几个常用的类方法
2015/04/08 Python
Python 多线程Threading初学教程
2017/08/22 Python
浅谈python3.x pool.map()方法的实质
2019/01/16 Python
pyqt5 tablewidget 利用线程动态刷新数据的方法
2019/06/17 Python
在SQLite-Python中实现返回、查询中文字段的方法
2019/07/17 Python
python中tab键是什么意思
2020/06/18 Python
浅谈PyTorch中in-place operation的含义
2020/06/27 Python
利用python对mysql表做全局模糊搜索并分页实例
2020/07/12 Python
如何通过python检查文件是否被占用
2020/12/18 Python
CSS3制作文字半透明倒影效果的两种实现方式
2014/08/08 HTML / CSS
英国最大的电子产品和家电零售企业:Currys PC World
2016/09/24 全球购物
我们是伦敦女孩:WalG
2018/01/08 全球购物
莫斯科隐形眼镜网上商店:Linzi
2019/07/22 全球购物
JSP和EJB可以共享HttpSession么?EJB里面可以改变session里面的内容
2013/06/05 面试题
村级换届选举方案
2014/05/10 职场文书
入党推优材料
2014/06/02 职场文书
电焊工岗位工作职责
2014/07/09 职场文书
2014个人年度工作总结范文
2014/12/24 职场文书
装修公司工程部经理岗位职责
2015/04/09 职场文书
三星 3nm 芯片将于第二季度开始量产
2022/04/29 数码科技
python解析json数据
2022/04/29 Python