陣列是 JavaScript 裡最常用的資料結構,但仍有不少細節容易被忽略,例如用 new Array(2) 與 [2] 得到的結果完全不同。本文從基礎操作談到效能比較。
var arr = []; // 是的,一對空中括號 // 與下面這句幾乎等價 arr = new Array(); var a = []; // 定義一個空陣列 var a = new Array(2); // 定義一個長度為 2 的陣列 var a = [2]; // 定義一個初始值為 2 的陣列 var a = [1,2,2,2,3,4,4,4];
注意 new Array(2) 與 [2] 的區別:前者建立的是長度為 2、但沒有實際元素的稀疏陣列,後者建立的是含有一個元素 2 的陣列。
另一個容易誤解的地方是長度行為:
var a = new Array(); a[3] = "a"; alert(a.length); // 4 alert(a[0]); // undefined,定義了位置但沒有賦值
也就是說,length 反映的是「最大索引 + 1」,中間未賦值的空洞讀出來是 undefined。
var arr = [4545, 5456, 64646];
arr.push(55, 88); // 向陣列尾追加兩個元素
delete arr[2]; // 直接刪掉第三個元素,但位置仍保留,
// 長度不變,方便我們繼續存取原位置的元素
這裡值得留意:delete 不會改變 length,也不會移動後面的元素,留下的只是一個空洞。若希望真正移除並前移,應該使用 splice。
var arr = [1,2,3,4];
alert(arr.join("#")); // 1#2#3#4
join 接受一個分隔符參數,把陣列每一項串接成字串,不傳則預設以逗號分隔。
大量字串拼接時,「先 push 進陣列再 join」通常比「反覆用 += 累加字串」更有效率,因為前者避免了每次都產生新的字串物件。可以用下面的程式碼親自量測:
var startA = new Date().getTime();
var s = ["start"];
for(var i = 0; i < 999999; i++)
{
s.push("ABC");
}
s.join("");
alert(new Date().getTime() - startA);
startA = new Date().getTime();
var s = "start";
for(var i = 0; i < 999999; i++)
{
s += "ABC";
}
alert(new Date().getTime() - startA);
兩段程式碼的計時方式完全對等,跑幾次取平均即可看出差距。現代引擎對字串累加做了不少優化(例如使用 rope 結構),差距已不像早年那樣懸殊,但在超大迴圈下陣列法的穩定性仍然更好。若在意效能,也可以直接用 Date.now() 取代 new Date().getTime(),它只回傳毫秒數,建立成本更低。