DIV CSS 佈局教程網

JS 陣列新增元素的效能大 PK:索引、push、concat 誰最快?
編輯:關於JavaScript     

往陣列塞資料有那麼多種寫法,速度差多少?本文用 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");

二、Chrome 實測數據

次數        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 的優化早已不同,具體數字請以你自己的目標環境實測為準。

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