DIV CSS 佈局教程網

四種向數組添加元素方式的性能橫向對比
編輯:JavaScript綜合知識     

往數組裡追加一項,能寫的方式有好幾種:索引賦值、push()、concat(),以及傳入數組的 concat()。它們看起來等價,但在大量循環下性能差距相當可觀。下面用 console.time 做了實測。

測試代碼

方式一:索引賦值

console.time("index");
var a = [];
for (var i = 0, l = times; i < l; i++) {
  a[i] = i;
}
console.timeEnd("index");

方式二:push

console.time("push");
var a = [];
for (var i = 0, l = times; i < l; i++) {
  a.push(i);
}
console.timeEnd("push");

方式三:concat(參數非數組)

console.time("concat");
var a = [];
for (var i = 0, l = times; i < l; i++) {
  a.concat(i);
}
console.timeEnd("concat");

方式四: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: 0.310ms
push: 1.476ms
concat: 8.911ms
concat with array: 2.261ms

十萬次:

index: 1.967ms
push: 11.980ms
concat: 70.410ms
concat with array: 28.292ms

一百萬次:

index: 138.559ms
push: 93.074ms
concat: 608.768ms
concat with array: 243.371ms

一千萬次:

index: 1473.733ms
push: 611.636ms
concat: 6058.528ms
concat with array: 2431.689ms

為什麼 concat 這麼慢

關鍵在於 concat() 的設計語義:它不改變原數組,而是返回一個包含合併結果的新數組。也就是說,上面循環裡每次呼叫 a.concat(i) 都在創建一個新數組,隨後就被丟棄——返回值根本沒有被賦回給 a。這段代碼實際上做了上千萬次無意義的數組分配,慢是理所當然的。

換言之,這個對比裡的 concat 用法本身就是錯的。若真要使用它,正確寫法應該是 a = a.concat(i),但即便這樣,反覆複製整個數組的代價依然遠高於前兩種方案。

跨瀏覽器對比

百萬次量級下的 Firefox 表現:

// firefox
index: 229.79ms
push: 205.12ms
concat: 2136.99ms
concat with array: 2365.18ms

同樣量級下的 IE:

// ie
index: 2,533.744 毫秒
push: 3,865.979 毫秒
concat: 4,303.139 毫秒
concat with array: 4,792.208 毫秒

可以觀察到幾點規律:

· index 與 push 永遠快過 concat,這在各家引擎中都成立。

· 小數據量時,索引賦值最快;數據量上升到千萬級後,push 反超,因為引擎對它有內建的容量擴展優化。

· Firefox 在這兩項上的表現明顯優於 Chrome 與 IE,百萬次時能快出近十倍;IE 則是三者中最慢的。

· 兩種 concat 寫法的差異隨瀏覽器而變,Chrome 中傳數組較快,IE 與 Firefox 中反而略慢,但差距不大。

實務結論

日常開發中,單次追加用 push() 是最合適的選擇:語義清晰、性能穩定、還能一次推入多個元素。已知索引且需要連續填充時,索引賦值更快。至於 concat(),把它留給「一次性合併兩個數組」的場景,不要放進循環裡反覆呼叫。

需要補充的是,這組數據來自特定時期的瀏覽器版本,現代 V8 等引擎經過多輪優化,各方案間的差距已經大幅縮小,但「不要在迴圈中依賴返回新數組的方法」這條原則依然適用。

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