DIV CSS 佈局教程網

JavaScript 陣列入門:建立、操作與效能實測
編輯:JavaScript基礎知識     

陣列是 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。

join 方法

var arr = [1,2,3,4];
alert(arr.join("#"));   // 1#2#3#4

join 接受一個分隔符參數,把陣列每一項串接成字串,不傳則預設以逗號分隔。

效能比較:陣列 join vs 字串累加

大量字串拼接時,「先 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(),它只回傳毫秒數,建立成本更低。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved