把兩個陣列併成一個,是再基礎不過的操作,但寫法之間在記憶體與效能上的差異,比多數人想像的大。以下用同一組資料示範幾種做法,並說明各自的代價。
先設定情境:
var a = [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ]; var b = [ "foo", "bar", "baz", "bam", "bun", "fun" ];
期望的結果很直觀:
[ 1, 2, 3, 4, 5, 6, 7, 8, 9, "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 確實能回收,但在記憶體受限或需要反覆執行的情境下,這個暫時性的翻倍仍會造成壓力。
把 b 的內容逐一推到 a 裡,就不必產生第三個陣列:
// 把 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 放到 b 前面,改用 unshift,並從尾端往前取以避免反轉:
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);語意清楚,但每個元素都要呼叫一次回呼函式,短的時候還好,資料量大時反而虧。
// b 併進 a a.push.apply(a, b); // a 併進 b b.unshift.apply(b, a);
這是最簡潔的一種,而且用 unshift.apply 時不必擔心反序問題,因為參數本身就是照序展開的。若環境支援 ES6,還能寫成 a.push(...b),可讀性更好。
apply 這種寫法有個致命限制——它是把元素當成函式參數傳入的,而引擎對參數個數有上限。當陣列有幾十萬、上百萬個元素時,push.apply 或 unshift.apply 會直接拋出 argument list too long 這類錯誤。幾千個元素沒問題,但一旦規模不確定,就不能用它。
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)); } }程式碼確實變醜了,但這是規模上去之後必須付的代價。
小陣列、不在意多一份記憶體,用 concat,語意最清楚;需要原地合併且規模可控,用 push.apply;規模未知或可能極大,回到分段迴圈最安全。而 ES6 之後若環境允許,a.push(...b) 搭配迭代器,往往是可讀性與簡潔度的最佳平衡點。