陣列是 JavaScript 最常使用的資料結構。把常用方法的行為、回傳值與副作用整理清楚,能省下大量翻文件的時間——尤其是那些「會改動原陣列」與「回傳新陣列」的關鍵差異。
var a = [1,2,3,4,5]; var b = a.shift(); // a:[2,3,4,5] b:1
刪除原陣列第一項並回傳被刪除的元素;陣列為空時回傳 undefined。
var a = [1,2,3,4,5]; var b = a.unshift(-2,-1); // a:[-2,-1,1,2,3,4,5] b:7
把參數加入陣列開頭,回傳陣列新長度。注意:此方法的回傳值在舊版 IE6 中總是 undefined,而在 Firefox 2 中才是正確的 7,因此回傳值不可靠;若必須取得長度,可改用 splice 達成同樣效果後讀 length。
var a = [1,2,3,4,5]; var b = a.pop(); // a:[1,2,3,4] b:5
刪除最後一項並回傳該元素;空陣列回傳 undefined。
var a = [1,2,3,4,5]; var b = a.push(6,7); // a:[1,2,3,4,5,6,7] b:7
把參數加到末尾,回傳新長度。
var a = [1,2,3,4,5]; var b = a.concat(6,7); // a 不變 b:[1,2,3,4,5,6,7]
回傳一個新陣列,原陣列不受影響。這與 push 最大的差別就在副作用。
var a = [1,2,3,4,5]; var b = a.splice(2,2,7,8,9); // a:[1,2,7,8,9,5] b:[3,4]
從 start 位置刪除 deleteCount 項,並在同位置插入後續參數。回傳值是被刪除元素組成的新陣列。它其實可以模擬前面幾個方法:
a.splice(0,1); // 等同 shift a.splice(0,0,-2,-1); // 等同 unshift a.splice(a.length-1,1); // 等同 pop a.splice(a.length,0,6,7); // 等同 push
var a = [1,2,3,4,5]; var b = a.reverse(); // a:[5,4,3,2,1] b 為同一個參照
原地反轉,會改動原陣列,且回傳的就是原陣列本身。
var a = [1,2,3,4,5]; var b = a.sort();
預設以字串字典序排序,因此 [10,9,1].sort() 會得到 [1,10,9]。要依數值排序必須傳入比較函式 sort(function(x,y){return x-y;})。同樣是原地排序。
var a = [1,2,3,4,5]; var b = a.slice(2,5); // a 不變 b:[3,4,5]
回傳從 start 到 end(不含 end)組成的新陣列,支援負索引。
var a = [1,2,3,4,5];
var b = a.join("|"); // b:"1|2|3|4|5"
以指定分隔符串接所有元素,省略參數時預設用逗號。
Array 是標準集合,可以 push/shift/delete,也能用 for 迴圈遍歷。但由於 JavaScript 允許動態增刪屬性,Object 其實也是一種集合:
// Array
var ary = new Array(); 或 var ary = [];
ary.push(value);
delete ary[n];
for (var i = 0; i < ary.length; i++) ary[i];
// Object
var obj = new Object(); 或 var obj = {};
obj[key] = value; // key 為字串
delete obj[key];
for (var key in obj) obj[key];
兩者的關鍵差異在檢索成本。要在陣列中找某個值,必須遍歷整個陣列,時間複雜度是 O(n);而在物件中取某個 key 的值,是 O(1)。實測將 100 個唯一字元映射到 1000 個字串的陣列上,用 for 遍歷耗時約 25 至 30 秒;改用物件模擬的集合做成員引用後,同樣資料量僅需 1.7 至 2 秒。資料量小(例如一萬次內)時差距不明顯,但一旦放大到百萬次以上,物件方案的優勢就非常可觀。
集合取值效率由高至低大致為:直接索引取值 obj[key] > 傳統 for 迴圈 > for-in。for-in 是最慢的,因為它需要枚舉屬性並走訪原型鏈;集合規模大時應盡量避免。今日若需遍歷物件,Object.keys(obj) 搭配一般 for 迴圈,或直接改用 Map,通常比 for-in 更可控。