遍历 JavaScript 数组
来源:互联网 发布:路遇软件 编辑:程序博客网 时间:2024/05/15 04:07
我们一般用循环来遍历数组,而循环一直是 JavaScript 性能问题的常见来源,有时循环用得不好会严重降低代码的运行速度。例如,遍历数组时,我们会很自然地写出下面这种代码:
// 未优化的代码1var array = [0,1,2,3,4,5,6,7,8,9];// for-in 循环for (var val in array) { fn(val);}
还有这一种常见写法:
// 未优化的代码2var array = [0,1,2,3,4,5,6,7,8,9];// for 循环for (var i=0; i < array.length; i++) { fn(array[i]);}
这两个方法看上去似乎不错,而且语义上也很容易理解。但是这两个方法都有性能问题:
“未优化的代码1”中,for-in 需要分析出 array 的每个属性,这个操作的性能开销很大,用在 key 已知的数组上是非常不划算的。所以尽量不要用 for-in,除非你不清楚要处理哪些属性,例如 JSON 对象这样的情况。
“未优化的代码2”中,循环每执行一次,都要检查一次 array.length 的值,读属性要比读局部变量慢,尤其是当 array 里存放的都是 DOM 元素(像 array = document.getElementByClassName(“class”);),因为每次读 array.length 都要扫描一遍页面上 class=”class” 的元素,速度更是慢得抓狂。
假如你的任务是从页面上 100 个复选框中,找出选中的复选框的 value,并把它们放入一个数组的话,在 IE 上可能得花上半秒才能完成。结果就是,用户在列表里选择了自己要的项目,点击提交后起码要过半秒才会有反应,直观感觉就是很卡。
我们绝不能接受这样的结果,所以我们需要加快循环终止条件的计算速度。先把数组的长度先查出来,存进一个局部变量,那么循环的速度将会大大提高:
// 快速的代码var array = [0,1,2,3,4,5,6,7,8,9];// for 循环var length = array.length;for (var i=0; i < length; i++) { fn(array[i]);}
现在只需要读取一次 array.length 的值,遍历数组的过程大大加快了。
不过我们还可以让它更快。如果循环终止条件不需要进行比较运算,那么循环的速度还可以更快:
// 最快的代码var array = [0,1,2,3,4,5,6,7,8,9];// for 循环for (var i = array.length; i--;) { fn(array[i]);}
把数组下标改成向 0 递减,循环终止条件只需要判断 i 是否为 0 就行了。因为循环增量和循环终止条件结合在一起,所以可以写成更简单的 while 循环:
// 最快且优雅的代码var array = [0,1,2,3,4,5,6,7,8,9];// while 循环var i = array.length;while (i--) { fn(array[i]);}
- 【JavaScript】遍历数组
- JavaScript数组遍历
- JavaScript数组遍历
- javascript二维数组遍历
- 遍历 JavaScript 数组
- JavaScript遍历多维数组
- javascript原型遍历数组
- JavaScript中另类遍历数组
- javascript中的数组的遍历
- javascript数组循环遍历forEach
- JavaScript奇技淫巧之遍历数组
- javascript 遍历数组和对象
- javascript之遍历数组对象
- javaScript 数组遍历方法总结
- Javascript 字符串数组遍历 适用Firefox IE
- javascript遍历数组的两种方法
- Javascript 数组循环遍历之forEach
- Javascript 数组循环遍历之forEach
- 与人工智能相关的创业公司或团队
- 使用Intent传递数据
- gdb调试正在运行的进程
- 【系统启动过程简介】
- 剑指offer-替换空格
- 遍历 JavaScript 数组
- dell服务器安装proxmox
- 宽搜,noip2013华容道,醉了。。
- 给redis添加一条新的命令,来查询内存占满后被删除的key
- Heap Memory vs Stack Memory
- 浅谈 PreparedStatement 和 Statement区别!!!!!
- mybatis学习小结
- 电脑常用快捷键
- 【UNET自学日志】Part11 玩家复活