往陣列塞資料有那麼多種寫法,速度差多少?本文用 console.time 實測四種做法,並橫向比較 Chrome、Firefox、IE 的表現。
// 1. 索引器
console.time("index");
var a = [];
for (var i = 0, l = times; i < l; i++) { a[i] = i; }
console.timeEnd("index");
// 2. push
console.time("push");
var a = [];
for (var i = 0, l = times; i < l; i++) { a.push(i); }
console.timeEnd("push");
// 3. concat(注意:傳非陣列)
console.time("concat");
var a = [];
for (var i = 0, l = times; i < l; i++) { a.concat(i); }
console.timeEnd("concat");
// 4. concat(傳陣列)
console.time("concat with array");
var a = [];
for (var i = 0, l = times; i < l; i++) { a.concat([i]); }
console.timeEnd("concat with array");
次數 index push concat concat(陣列) 10,000 0.310ms 1.476ms 8.911ms 2.261ms 100,000 1.967ms 11.980ms 70.410ms 28.292ms 1,000,000 138.559ms 93.074ms 608.768ms 243.371ms 10,000,000 1473.733ms 611.636ms 6058.528ms 2431.689ms
首先要指出範例中一個關鍵事實:concat 不會修改原陣列,它會回傳一個新陣列。所以上面兩種 concat 寫法在迴圈裡其實什麼都沒存下來——它測的不是「新增元素」,而是「建立並丟棄暫存陣列」的成本。這也解釋了為何它慢得離譜。
在 Chrome 下可歸納出:
concat 系列效率最差,因為每次都配置新陣列並複製。a[i] = i)通常略勝 push。push 反超索引器——引擎對 push 有內部優化,而動態指派的索引在百萬級以上會觸發較昂貴的形狀轉換。// Firefox index: 229.79ms push: 205.12ms concat: 2136.99ms concat with array: 2365.18ms // IE index: 2,533.744 毫秒 push: 3,865.979 毫秒 concat: 4,303.139 毫秒 concat with array: 4,792.208 毫秒
補充觀察:Firefox 中 concat 傳陣列反而略慢於傳非陣列,與 Chrome 相反,但差距不大。IE 裡索引器一路領先 push;Firefox 則是 push 小勝,差異有限。真正驚人的是引擎之間的差距——Firefox 在百萬次下比 IE 與 Chrome 快上將近一個數量級,IE 三者中最慢。
結論很務實:用 push。它語意清楚、跨瀏覽器表現穩定、在大量資料下最快,而且不像索引器那樣容易在預先已知長度時顯得冗餘。若你已經知道最終長度,直接 new Array(n) 再逐一指派也是合理選擇。至於 concat,把它留給「合併多個陣列並取得新陣列」的場景就好,別拿來在迴圈裡累加。
最後提醒:這組數據來自特定時期的瀏覽器版本,現代 V8 與 SpiderMonkey 的優化早已不同,具體數字請以你自己的目標環境實測為準。