Js中for、for...of 、for...in 等 iteration 效率测试

摘要:由于不同浏览器,不同版本性能不一,且控制台本质是是套用了一大堆eval,沙盒化程度高,所以需使用node环境测试来提高准确性

由于不同浏览器,不同版本性能不一,且控制台本质是是套用了一大堆eval,沙盒化程度高,所以需使用node环境测试来提高准确性


// 准备待测数组
const NUM = 1e7;
let arr = new Array(NUM).fill(1);
// for 测试
let arr1 =[];
console.time('for');
for (let i = 0; i < arr.length; i++) {
  arr1.push(arr[i])
}

console.timeEnd('for');


// Chrome/75.0.3770.100 Safari/537.36 环境
//VM1324:10 for: 576.733154296875ms

// node v10.11.0 环境 
// for:  412.087ms


for 几种写法

常规写法

let arr1 = []
console.time('one')
for (let i = 0; i < arr.length; i++ ){
    arr1.push(arr[i])
}
console.timeEnd('one')

数组长度是会动态变化,每次循环会重新计算length长度,可能会出现死循环


cache arr.length

for (let i = 0, len = arr.length; i < len; i++ ){
     arr1.push(arr[i])
}

缓存length 值,无需重新计算length


倒序

for (let i = arr.length-1; i >= 0; i--){
     arr1.push(arr[i])
}

比第二种方法更简洁


倒叙简洁版

for (let i = arr.length-1; i--;){
     arr1.push(arr[i])
}

两个分号之间的表达式为 true 会一直执行直到 判断为 false (i = 0)


正序简洁版

for (let i = 0, len;len = arr[i++]; ){
     arr1.push(arr[i])
}

当 i 大于等于数组长度或arr[i++]值为false时 将停指循环,同时由于arr.length动态变化时可能会造成死循环


for...of

for (let value of arr){
     arr1.push(value)
}

es6推出的迭代器,最简洁,可以是用 break,continue和return 终止循环


for...in

for (let key in arr){
     arr1.push(arr[key])
}

for...in 一般用于遍历对象,他会将本身属性和原型链上的属性(除系统内置属性)全部遍历出来即便是不可枚举属性(enumerable:false), 可以通过 items.hasOwnProperty来遍历本身属性,由于查询到自己的原型链上,所以性能方面比较差


forEach

arr.forEach(function(value){
    arr1.push(value)
})
     

数组的迭代方法,没有返回值


map

arr.map(function(value){
   return  arr1.push(value)
})  

浅拷贝原数组,并且返回一个新数组


性能测试

测试次数常规forcache for倒序 for倒叙简版 for正序简版 forfor..offor..inforEachmap
1542.121ms573.618ms764.181ms755.961ms571.464ms945.199ms4077.020ms625.859ms3573.946ms
2430.008ms541.933ms524.474ms668.276ms553.475ms897.442ms4402.246ms605.271ms2732.859ms
3409.531ms661.765ms534.167ms655.481ms600.939ms1141.093ms3806.704ms584.712ms2779.192ms
4412.972ms643.868ms536.026ms674.081ms725.149ms930.655ms3201.387ms599.780ms3152.499ms
5417.034ms624.323ms520.674ms799.568ms574.713ms943.449ms3261.512ms587.182ms2954.195ms
6525.771ms955.737ms526.208ms771.443ms531.962ms954.199ms4351.009ms608.264ms2888.752ms
7498.039ms602.703ms555.588ms531.464ms541.599ms916.678ms3264.334ms596.168ms2834.663ms
8431.694ms523.381ms544.974ms527.472ms517.833ms1049.283ms3744.972ms600.286ms3467.499ms
9417.521ms518.093ms547.404ms611.024ms594.503ms767.059ms4979.348ms601.420ms3638.023ms
10424.806ms557.961ms535.541ms837.561ms541.882ms772.686ms3284.424ms602.443ms3599.642ms
11409.402ms521.131ms534.265ms517.709ms551.397ms752.101ms3228.123ms629.625ms3535.545ms
12425.362ms532.882ms406.637ms522.287ms570.259ms914.135ms3449.256ms800.857ms3429.123ms
平均值439.2738ms578.3565ms553.1468ms651.7057ms507.8718ms909.0785ms3,686.9 6ms605.6298ms3,221.5056ms
堆值差357245536Byte357245808Byte357245624Byte357245872Byte357246824Byte199268080Byte757187208Byte357244456Byte43724764Byte

测试总结

运行效率: 常规for > 正序简版 for> 倒序 for > cache for > 倒叙简版 for> forEach > for..of> map > for..in

几种普通 for 循环占用内存相差不大, 而 for..of 占用运行内存最小 for..in 性能最差,内存占用高,速度很慢


来自:https://www.cnblogs.com/gaoguowen/archive/2019/07/05/11137331.html


本文内容仅供个人学习、研究或参考使用,不构成任何形式的决策建议、专业指导或法律依据。未经授权,禁止任何单位或个人以商业售卖、虚假宣传、侵权传播等非学习研究目的使用本文内容。如需分享或转载,请保留原文来源信息,不得篡改、删减内容或侵犯相关权益。感谢您的理解与支持!

链接: https://shenqiku.cn/article/FLY_4036