這四個方法負責在陣列的「頭」與「尾」增刪元素,是實作堆疊與佇列的基礎。本文先說明陣列的宣告方式,再逐一解析這四個方法與其回傳值。
var tmp = []; // 簡寫模式 var tmp = new Array(); // 直接 new var tmp = Array(); // 不帶 new 也可以
new 的時候可以傳入一個參數代表初始長度:
var tmp = new Array(3); alert(tmp.length); // 3
但如果你想建立「只有一個元素 3」的陣列,用 new 是做不到的,因為系統會把 3 當成長度。除非用引號把它變成字串:
var tmp = new Array('3');
alert(tmp); // 3
更自然的做法是用簡寫模式,這樣就能建立只含一個數字元素 3 的陣列:
var tmp = [3]; alert(typeof tmp[0]); // number
也可以一次初始化多個元素,且元素型別可以是任意的:
var tmp = [3, true, 8.5, {'name':'lizhong'}, ['a','b']];
alert(tmp.length); // 5
回傳值是插入後的陣列長度:
var tmp = ['a','b'];
var len = tmp.unshift('c');
alert(len); // 3
alert(tmp); // c,a,b
也可以一次插入多個,順序由左至右排列:
var tmp = ['a','b'];
var len = tmp.unshift('c','d');
alert(len); // 4
alert(tmp); // c,d,a,b
回傳值是被移出的元素本身:
var tmp = ['a','b','c']; var val = tmp.shift(); alert(val); // a alert(tmp); // b,c
若陣列是空的,回傳 undefined:
var tmp = []; var val = tmp.shift(); alert(val); // undefined alert(tmp); // 空
與 unshift 相反,回傳值是附加後的最新長度:
var tmp = ['a','b','c'];
var len = tmp.push('d');
alert(len); // 4
alert(tmp); // a,b,c,d
同樣可以一次附加多個:
var tmp = ['a','b','c'];
var len = tmp.push('d','e','f');
alert(len); // 6
alert(tmp); // a,b,c,d,e,f
與 shift 相反,回傳值是被移出的末尾元素:
var tmp = ['a','b','c']; var val = tmp.pop(); alert(val); // c alert(tmp); // a,b
陣列為空時回傳 undefined:
var tmp = []; var val = tmp.pop(); alert(val); // undefined
push 也可以用索引赋值模擬:
var tmp = ['a','b','c']; tmp[tmp.length] = 'd'; alert(tmp); // a,b,c,d
這四個方法都會直接修改原陣列(mutate),這點和 slice、concat 這類回傳新陣列的函式不同,在 React、Vue 等需要保持資料不可變的場景中要特別小心,否則畫面不會更新。
利用這四個函式就能實作出基本的佇列與堆疊:
// 堆疊(後進先出) stack.push(item); var top = stack.pop(); // 佇列(先進先出) queue.push(item); var first = queue.shift();
效能上要注意:push/pop 是 O(1),而 shift/unshift 需要搬移其餘所有元素,是 O(n)。若要在大量資料上實作高效能佇列,建議改用「讀取指標 + 週期性清空」的做法,或直接使用 Map、linked list 等結構。