本文整理 JavaScript 中合併兩個陣列的常見做法,並比較各自的優缺點。這屬於基礎技能,但細節裡藏著不少效能陷阱。
先看場景:
var q = [5, 5, 1, 9, 9, 6, 4, 5, 8];
var b = ["tie", "mao", "csdn", "ren", "fu", "fei"];
簡單拼接的結果顯然是:
[
5, 5, 1, 9, 9, 6, 4, 5, 8,
"tie", "mao", "csdn", "ren", "fu", "fei"
]
最常見的寫法:
var c = q.concat(b);
q; // [5,5,1,9,9,6,4,5,8]
b; // ["tie","mao","csdn","ren","fu","fei"]
c; // [5,5,1,9,9,6,4,5,8,"tie","mao","csdn","ren","fu","fei"]
如你所見,c 是一個全新的陣列,表示 q 與 b 的組合,但 q 與 b 之後就沒用了。
你可能會想:把 q 和 b 設為 null,讓垃圾回收接手,問題不就解決了?
q = b = null; // q 與 b 此後可被回收
陣列小的時候確實無妨。但如果是大型陣列,或需要重複多次處理,記憶體就會受限,這時 concat 的「雙倍佔用」就成了問題。
換個思路:把一個陣列的內容逐項塞進另一個,使用 push():
// 把 b 插入 q
for (var i = 0; i < b.length; i++) {
q.push(b[i]);
}
q; // [5,5,1,9,9,6,4,5,8,"tie","mao","csdn","ren","fu","fei"]
b = null;
現在 q 存放了兩個原始陣列的內容,記憶體表現看起來不錯。
但如果 q 很小而 b 很大呢?基於記憶體與速度的考量,這時想把小的 q 放到 b 前面。把 push() 換成 unshift() 即可,同時迴圈方向也要改成從後往前:
// 把 q 插入 b 的前方
for (var i = q.length - 1; i >= 0; i--) {
b.unshift(q[i]);
}
b; // [5,5,1,9,9,6,4,5,8,"tie","mao","csdn","ren","fu","fei"]
q = null;
for 迴圈寫法樸素但不好維護,能否做得更好?先試試 reduce:
// b 併入 q
q = b.reduce(function (coll, item) {
coll.push(item);
return coll;
}, q);
// 或 q 併入 b 的前方
b = q.reduceRight(function (coll, item) {
coll.unshift(item);
return coll;
}, b);
reduce() 與 reduceRight() 概念先進,但有點笨重也不好記。ES6 的箭頭函數能大幅縮短程式碼,然而它仍需要對每個元素執行一次函數呼叫。
那下面這種呢?
// b 併入 q
q.push.apply(q, b);
// 或 q 併入 b 的前方
b.unshift.apply(b, q);
簡潔多了,而且 unshift() 版本不必像迴圈那樣處理反向順序。ES6 的展開運算子更進一步:a.push(...b) 或 b.unshift(...a)。
但這兩種寫法都有隱形代價。不論是把 b 或 q 當作 apply() 的第二個參數(apply 呼叫時第一個參數會在內部變成 this,也就是上下文),還是用展開運算子,實際上陣列都會被打散成函數的 arguments。第一個問題是暫時性的雙倍記憶體佔用,因為需要把陣列複製到函數堆疊中;第二個問題更麻煩——不同 JS 引擎對可傳遞的參數數量有各自的上限。
如果陣列要加入一百萬個元素,一定會超過函數堆疊允許的大小,push() 與 unshift() 都一樣。這種方式只適合幾千個元素的規模,必須限制範圍。(你也可以試試 splice(),會發現它有完全相同的限制。)
一個折衷方案是分批處理:
function combineInto(q, b) {
var len = q.length;
for (var i = 0; i < len; i = i + 5000) {
// 每次處理 5000 筆
b.unshift.apply(b, q.slice(i, i + 5000));
}
}
不過這麼做犧牲了可讀性,甚至連效能也一起賠上了。
Array#concat() 是久經考驗的方法,用於組合一個或多個陣列,但它會建立新陣列,而不是修改既有陣列。
其餘變通手法各有優缺點:迴圈插入記憶體友好但程式碼冗長;reduce 系列優雅但直觀性一般;apply 與展開運算子簡潔,卻有參數數量與暫時記憶體的限制。
最終該選哪一種,取決於陣列規模、是否在意記憶體,以及程式碼可讀性的優先級。重點是:別把陣列合併當成理所當然的單一行,值得為它想清楚策略。