天天看点

Array的push与unshift方法性能比较分析

Array的push与unshift方法都能给当前数组添加元素,不同的是,push是在末尾添加,而unshift则是在开头添加。

从原理就可以知道,unshift的效率是较低的。原因是,它每添加一个元素,都要把现有元素往下移一个位置。两者的效率差异有多大呢?下面来测试一下。

var arr=[],s = +new Date;
//push性能测试
for(var i=;i<;i++){
    arr.push(i);
}
console.log(+new Date - s);

s= +new Date;
arr=[];
//unshift性能测试
for(var i=;i<;i++){
    arr.unshift(i);
}
console.log(+new Date - s);
           

结果为

6

238

可见push的性能远远大于unshift,有40倍的差距,所以能用push的话尽量使用push

若必须达到unshift的效果,可以先用push,再使用数组的reverse方法反转数组。如:

for (var i = ; i < ; i++) { 
  arr.push(i); 
} 
arr.reverse(); 
           

reverse的性能又怎样呢?运行下面的代码

var arr = [ ], s = +new Date; 
for (var i = ; i < ; i++) { 
  arr.push(i); 
} 
arr.reverse(); 
console.log(+new Date - s); 
           

结果为:8

可见reverse性能很高,基本没有影响。

注:以上测试结果可能会有差异,但大体如此。

参考:原文