JS数组遍历的方法和性能分析

2018-07-10  本文已影响0人  LeungJhowe

先写一个测试数组

let arrO = []
or(let i = 0;i<1000000;i++){ // chrom极限是10^8
  arrO[i]=i
}

1)普通for循环

简要说明:
最简单的一种,也是使用频率最高的一种,虽然性能不弱,但仍有优化空间

let fTime = new Date()
let arrN = []
for(let i = 0;i<arrO.length;i++){
  arrN.push(arrO[i])
}
let lTime = new Date()
console.log(lTime - fTime)

2)优化版for循环

简要说明:
使用临时变量,将长度缓存起来,避免重复获取数组长度,当数组较大时优化效果才会比较明显。

这种方法基本上是所有循环遍历方法中性能最高的一种

for(j = 0,len=arr.length; j < len; j++) {
   
}

3)弱化版for循环

简要说明:
这种方法其实严格上也属于for循环,只不过是没有使用length判断,而使用变量本身判断

实际上,这种方法的性能要远远小于普通for循环

for(j = 0; arr[j]!=null; j++) {
   
}

4)foreach循环

简要说明:
数组自带的foreach循环,使用频率较高,实际上性能比普通for循环弱

arr.forEach(function(item,index){  
   
});

5)foreach变种

简要说明:
由于foreach是Array型自带的,对于一些非这种类型的,无法直接使用(如NodeList),所以才有了这个变种,使用这个变种可以让类似的数组拥有foreach功能。

实际性能要比普通foreach弱

Array.prototype.forEach.call(arr,function(el){  
   
});

6)forin循环

简要说明:
这个循环很多人爱用,但实际上,经分析测试,在众多的循环遍历方式中

它的效率是最低的

for(j in arr) {
   
}

7)map遍历

简要说明:
这种方式也是用的比较广泛的,虽然用起来比较优雅,但实际效率还比不上foreach
当map会返回一个新的数组

arr.map(function(item,index){  
   
});

8)forof遍历(需要ES6支持)

简要说明:
这种方式是es6里面用到的,性能要好于forin,但仍然比不上普通for循环

for(let value of arr) {  
   
}

每个方法做十次去平均

总结

参考了# JS几种数组遍历方式以及性能分析对比

自己做的数据前三种并不明显
第一梯队:优化版for循环 >普通版for循环>弱化版for循环
第二梯队 : forEach、forEach变种、for-of
第三梯队:for-in>map

上一篇 下一篇

猜你喜欢

热点阅读