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 相关文章推荐
JQUERY复选框CHECKBOX全选,取消全选
Aug 30 Javascript
js关闭当前页面(窗口)的几种方式总结
Mar 05 Javascript
JQuery中$.ajax()方法参数详解及应用
Dec 12 Javascript
javascript实现浏览器窗口传递参数的方法
Sep 03 Javascript
js查看一个函数的执行时间实例代码
Sep 12 Javascript
下雪了 javascript实现雪花飞舞
Aug 02 Javascript
Bootstrap表格和栅格分页实例详解
May 20 Javascript
关于JS中setTimeout()无法调用带参函数问题的解决方法
Jun 21 Javascript
JS百度地图搜索悬浮窗功能
Jan 12 Javascript
Vue.js弹出模态框组件开发的示例代码
Jul 26 Javascript
node中koa中间件机制详解
Aug 22 Javascript
vue使用showdown并实现代码区域高亮的示例代码
Oct 17 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
模拟OICQ的实现思路和核心程序(一)
2006/10/09 PHP
php关于array_multisort多维数组排序的使用说明
2011/01/04 PHP
php设计模式 Visitor 访问者模式
2011/06/28 PHP
PHP实现QQ空间自动回复说说的方法
2015/12/02 PHP
json原理分析及实例介绍
2012/11/29 Javascript
面向对象设计模式的核心法则
2013/11/10 Javascript
jQuery遍历对象、数组、集合实例
2014/11/08 Javascript
基于JavaScript创建动态Dom
2015/12/08 Javascript
前端性能优化及技巧
2016/05/06 Javascript
AngularJs解决跨域问题案例详解(简单方法)
2016/05/19 Javascript
去除html代码里面的script正则方法
2016/05/19 Javascript
AngularJS辅助库browserTrigger用法示例
2016/11/03 Javascript
概述jQuery中的ajax方法
2016/12/16 Javascript
js实现旋转木马效果
2017/03/17 Javascript
ES6新特性之解构、参数、模块和记号用法示例
2017/04/01 Javascript
详解HTML5 使用video标签实现选择摄像头功能
2017/10/25 Javascript
IE11下使用canvas.toDataURL报SecurityError错误的解决方法
2017/11/19 Javascript
vue.js实现标签页切换效果
2018/06/07 Javascript
js实现列表向上无限滚动
2020/01/13 Javascript
ES6 Generator基本使用方法示例
2020/06/06 Javascript
[50:28]LGD女子学院第三期 DOTA2复仇之魂教学
2013/12/24 DOTA
[01:06:43]完美世界DOTA2联赛PWL S3 PXG vs GXR 第二场 12.19
2020/12/24 DOTA
python中元类用法实例
2014/10/10 Python
Python和perl实现批量对目录下电子书文件重命名的代码分享
2014/11/21 Python
Python中使用partial改变方法默认参数实例
2015/04/28 Python
python rsa 加密解密
2017/03/20 Python
pandas 使用均值填充缺失值列的小技巧分享
2019/07/04 Python
Python拆分大型CSV文件代码实例
2019/10/07 Python
django数据模型on_delete, db_constraint的使用详解
2019/12/24 Python
Python魔法方法 容器部方法详解
2020/01/02 Python
keras 简单 lstm实例(基于one-hot编码)
2020/07/02 Python
python如何控制进程或者线程的个数
2020/10/16 Python
介绍一下write命令
2014/08/10 面试题
圣诞节活动策划方案
2014/06/09 职场文书
团队拓展训练心得体会
2016/01/12 职场文书
Java 数据结构七大排序使用分析
2022/04/02 Java/Android