DIV CSS 佈局教程網

Array 的 push 與 unshift 效能差距實測:近百倍的代價
編輯:關於JavaScript     

從實作原理就能推知 unshift 的效率偏低:每插入一個元素,都要把既有元素整體往後挪一格。但差距究竟有多誇張?還是用數據說話。

測試環境

  • CPU:T7100(1.8G)
  • 記憶體:4G DDR2 667
  • 硬碟:5400 轉
  • 作業系統:Windows 7
  • 瀏覽器:Firefox 3.6.9

測試程式

var arr = [ ], s = +new Date;
// push 效能測試
for (var i = 0; i < 50000; i++) {
    arr.push(i);
}
console.log(+new Date - s);

s = +new Date;
arr = [ ];
// unshift 效能測試
for (var i = 0; i < 50000; i++) {
    arr.unshift(i);
}
console.log(+new Date - s);

各自執行 50000 次,單次跑出來的結果是:

12
1152

也就是說,unshift 比 push 慢了將近 100 倍。日常開發中請慎用 unshift,處理大陣列時尤其致命。

替代方案:push 搭配 reverse

如果業務邏輯確實需要「頭插」的效果,可以先照順序 push,收尾時呼叫一次 reverse 把陣列反轉,最終順序與一路 unshift 完全等價:

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

那 reverse 自身的成本呢?再測一次:

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

結果是:

12

與純 push 幾乎沒有差別,額外開銷小到可以忽略。結論很明確:需要頭插效果時,用「push + reverse」取代 unshift,幾乎零成本。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved