Java Deque接口

模板:Note

Java Deque接口（双端队列，Double Ended Queue）是Java集合框架中的一个重要接口，它扩展了Queue接口，允许在队列的头部和尾部高效地插入、删除和访问元素。Deque是“双端队列”的缩写，支持先进先出（FIFO）和后进先出（LIFO）两种操作模式，因此既可以作为队列使用，也可以作为栈使用。

概述[编辑 | 编辑源代码]

Deque接口定义在`java.util`包中，自Java 6引入。它提供了两组操作方法：

队列操作（FIFO）：如`offer()`、`poll()`、`peek()`。
栈操作（LIFO）：如`push()`、`pop()`。

Deque的主要实现类包括：

`ArrayDeque`：基于动态数组实现，性能高效。
`LinkedList`：基于链表实现，支持所有Deque操作。

核心方法[编辑 | 编辑源代码]

以下是Deque接口的关键方法：

方法	描述	抛出异常版本
插入头部	`addFirst(e)`	`offerFirst(e)`
插入尾部	`addLast(e)`	`offerLast(e)`
移除头部	`removeFirst()`	`pollFirst()`
移除尾部	`removeLast()`	`pollLast()`
查看头部	`getFirst()`	`peekFirst()`
查看尾部	`getLast()`	`peekLast()`

代码示例[编辑 | 编辑源代码]

以下示例展示如何使用`ArrayDeque`实现栈和队列：

import java.util.ArrayDeque;
import java.util.Deque;

public class DequeExample {
    public static void main(String[] args) {
        // 作为栈使用（LIFO）
        Deque<String> stack = new ArrayDeque<>();
        stack.push("First");
        stack.push("Second");
        System.out.println(stack.pop()); // 输出: Second

        // 作为队列使用（FIFO）
        Deque<String> queue = new ArrayDeque<>();
        queue.offer("First");
        queue.offer("Second");
        System.out.println(queue.poll()); // 输出: First
    }
}