後端開發 / ENGINEERING NOTES

Java ArrayDeque 速查:用 Deque 實作 Stack、Queue 與雙端操作

Java Deque(ArrayDeque)標準語法速查表,對照 Stack(LIFO)、Queue(FIFO)與雙端操作的方法與使用範例。

algorithmdata-structuredequeJavastackqueue

Deque (ArrayDeque) 標準語法速查

操作對照表

| 目的 | Stack (LIFO: 後進先出) | Queue (FIFO: 先進先出) | 雙端操作 (Deque) | |------|------------------------|------------------------|------------------| | 新增 | push(E e):新增到頭部 | add(E e) / offer(E e):新增到尾部 | addFirst(E e) / addLast(E e) | | 移除 | pop():從頭部移除並返回 | remove() / poll():從頭部移除並返回 | removeFirst() / removeLast() | | 查看 | peek():查看頭部元素(不移除) | element() / peek():查看頭部元素(不移除) | getFirst() / getLast() |

使用範例

Stack 操作 (LIFO)

Deque<Integer> stack = new ArrayDeque<>();

// 新增元素到頭部
stack.push(1);
stack.push(2);
stack.push(3);

// 查看頭部元素
System.out.println(stack.peek()); // 輸出: 3

// 移除頭部元素
System.out.println(stack.pop());  // 輸出: 3
System.out.println(stack.pop());  // 輸出: 2

Queue 操作 (FIFO)

Deque<Integer> queue = new ArrayDeque<>();

// 新增元素到尾部
queue.add(1);
queue.add(2);
queue.add(3);

// 查看頭部元素
System.out.println(queue.peek()); // 輸出: 1

// 移除頭部元素
System.out.println(queue.poll()); // 輸出: 1
System.out.println(queue.poll()); // 輸出: 2

雙端操作

Deque<Integer> deque = new ArrayDeque<>();

// 雙端新增
deque.addFirst(1);  // 頭部新增
deque.addLast(2);   // 尾部新增
deque.addFirst(3);  // 頭部新增

// 雙端查看
System.out.println(deque.getFirst()); // 輸出: 3
System.out.println(deque.getLast());  // 輸出: 2

// 雙端移除
System.out.println(deque.removeFirst()); // 輸出: 3
System.out.println(deque.removeLast());  // 輸出: 2

重要特性

  • ArrayDeque 是 Deque 接口的高效實現
  • 支持 Stack 和 Queue 兩種操作模式
  • 提供 雙端操作 的靈活性
  • 無容量限制,自動擴展
  • 非線程安全,需要外部同步

TY的智慧庫

你有事?
問前想清楚,機會不是誰都有。

💡 建議主題:

放大圖片