把兩個陣列拼在一起,是 JavaScript 裡再常見不過的需求。但不同寫法在記憶體、可讀性與適用規模上差異不小,值得逐一比較。
先建立情境:
var a = [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ]; var b = [ "foo", "bar", "baz", "bam", "bun", "fun" ];
我們期望的結果顯而易見,就是兩段內容首尾相接。
var c = a.concat( b ); a; // [1,2,3,4,5,6,7,8,9] b; // ["foo","bar","baz","bam","bun","fun"] c; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]
c 是全新的陣列,a 與 b 保持原樣。簡潔,但代價是額外一份記憶體。若 a、b 各有一萬個元素,c 就有兩萬個,瞬間多占一倍空間。
有人會說:把 a、b 設為 null 讓垃圾回收處理不就得了?
a = b = null;
元素很少時確實無所謂,但面對大陣列、或在記憶體受限的環境中反覆執行,這 still 是值得優化的地方。
// 把 b 併進 a
for (var i = 0; i < b.length; i++) {
a.push( b[i] );
}
a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]
b = null;
記憶體表現明顯更好。若 a 很小而 b 很大,為了效率可能想把 a 放到前面,只要把 push 換成 unshift,並反向遍歷:
// 把 a 併進 b 的前段
for (var i = a.length - 1; i >= 0; i--) {
b.unshift( a[i] );
}
b; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]
for 迴圈讀起來笨重,改用 reduce:
// b 併進 a
a = b.reduce( function (coll, item) {
coll.push( item );
return coll;
}, a );
// 或 a 併進 b
b = a.reduceRight( function (coll, item) {
coll.unshift( item );
return coll;
}, b );
reduce 與 reduceRight 語意清楚,但仍需為每個元素呼叫一次函數,用 ES6 箭頭函數能精簡字數,本質問題依舊存在。
a.push.apply( a, b ); // b 併進 a b.unshift.apply( b, a ); // a 併進 b // ES6 寫法更清爽 a.push( ...b ); b.unshift( ...a );
unshift 這裡不必再煩惱反向排序,看起來相當美好。
問題在於:無論用 apply 的第二個參數,還是用展開運算符,陣列實際上會被打散成函數的 arguments 傳入。這帶來兩個後果——暫時性的雙倍記憶體,以及各引擎對參數數量存在的上限。
百萬筆元素幾乎必然會撞爆呼叫堆疊。幾千筆通常沒事,但超出合理範圍前就該止步。splice(..) 也有相同限制。
繞過上限的做法是分批處理:
function combineInto(a, b) {
var len = a.length;
for (var i = 0; i < len; i = i + 5000) {
b.unshift.apply( b, a.slice( i, i + 5000 ) );
}
}
代價是可讀性與部分效能。走到這裡,或許該停下來重新想想:真的需要這樣合併嗎?