pop 移除尾端、shift 移除開頭。shift 會把陣列第一個元素取出並回傳,同時將其餘元素往前挪,因此具備「佇列(queue)」先進先出(FIFO)的行為。
<!DOCTYPE html>
<html>
<body>
<p id="demo">Click the button to remove the first element of the array.</p>
<button onclick="myFunction()">Try it</button>
<script>
var fruits = ["Banana", "Orange", "Apple", "Mango"];
function myFunction() {
fruits.shift(); // 移除 "Banana"
document.getElementById("demo").innerHTML = fruits;
}
</script>
</body>
</html>
輸出:
Orange,Apple,Mango
var queue = ["A", "B", "C"];
queue.shift(); // "A",queue 變成 ["B", "C"]
[].shift(); // undefined,空陣列不會報錯
// 佇列的標準用法
queue.push("D"); // ["B", "C", "D"]
queue.shift(); // "B"
shift 移除頭部元素後,其餘每個元素的索引都要往前移一位,因此它的時間複雜度是 O(n)。在大陣列上反覆呼叫 shift(例如用迴圈把上萬筆資料逐個取出)會造成明顯的效能問題。
若只是要「依序走訪」,請直接用 for 迴圈或 forEach,不需要真的破壞陣列。若資料量很大又必須反覆取出頭部,改用「索引游標」往後推:for (var i = 0; i < arr.length; i++) { ... },或在 Node 環境考慮用 specialised 的佇列結構。另一個常見技巧是反轉後用 pop,把 O(n) 換成 O(1)。
對照記憶:push/pop 在尾端操作、通常攤銷成本 O(1);unshift/shift 在頭部操作、成本 O(n)。