天天看點

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性能很高,基本沒有影響。

注:以上測試結果可能會有差異,但大體如此。

參考:原文