從實作原理就能推知 unshift 的效率偏低:每插入一個元素,都要把既有元素整體往後挪一格。但差距究竟有多誇張?還是用數據說話。
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 把陣列反轉,最終順序與一路 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,幾乎零成本。