java deque方法

### Deque 接口常用方法介绍 `Deque`（Double-Ended Queue）是 Java 集合框架中的一个接口，扩展了 `Queue` 接口，允许在队列的两端进行插入、删除和检查操作。这使得 `Deque` 可以作为队列（FIFO）或栈（LIFO）使用，具有高度的灵活性。常用的实现类包括 `ArrayDeque` 和 `LinkedList`。 #### 添加元素 - `addFirst(E e)`：在队列头部插入一个元素。如果队列已满，该方法会抛出异常。 - `addLast(E e)`：在队列尾部插入一个元素。如果队列已满，该方法会抛出异常。 - `offerFirst(E e)`：在队列头部插入一个元素。如果队列已满，该方法会返回 `false`。 - `offerLast(E e)`：在队列尾部插入一个元素。如果队列已满，该方法会返回 `false`。 #### 删除元素 - `removeFirst()`：检索并删除队列头部的元素。如果队列为空，该方法会抛出异常。 - `removeLast()`：检索并删除队列尾部的元素。如果队列为空，该方法会抛出异常。 - `pollFirst()`：检索并删除队列头部的元素。如果队列为空，该方法会返回 `null`。 - `pollLast()`：检索并删除队列尾部的元素。如果队列为空，该方法会返回 `null`。 #### 检查元素 - `getFirst()`：获取队列头部的元素，但不删除它。如果队列为空，该方法会抛出异常。 - `getLast()`：获取队列尾部的元素，但不删除它。如果队列为空，该方法会抛出异常。 - `peekFirst()`：获取队列头部的元素，但不删除它。如果队列为空，该方法会返回 `null`。 - `peekLast()`：获取队列尾部的元素，但不删除它。如果队列为空，该方法会返回 `null`。 #### 其他操作 - `size()`：返回队列中的元素数量。 - `isEmpty()`：判断队列是否为空。 - `contains(Object o)`：判断队列是否包含指定的元素。 - `iterator()`：返回队列的迭代器，按从头部到尾部的顺序遍历元素。 - `descendingIterator()`：返回队列的迭代器，按从尾部到头部的顺序遍历元素。 ### 使用示例 以下是一个简单的示例，演示如何使用 `Deque` 接口： ```java import java.util.Deque; import java.util.ArrayDeque; public class DequeExample { public static void main(String[] args) { // 创建一个Deque对象 Deque<String> deque = new ArrayDeque<>(); // 在队列尾部添加元素 deque.addLast("Element 1"); deque.addLast("Element 2"); deque.addLast("Element 3"); // 在队列头部添加元素 deque.addFirst("Element 4"); deque.addFirst("Element 5"); // 检索并删除队列头部元素 String head = deque.removeFirst(); // "Element 5" System.out.println("Removed element from head: " + head); // 检索队列尾部元素但不删除它 String last = deque.getLast(); // "Element 3" System.out.println("Last element in the deque: " + last); // 获取队列头部元素但不删除 String firstElement = deque.peekFirst(); System.out.println("First element in the deque: " + firstElement); // 获取队列尾部元素但不删除 String lastElement = deque.peekLast(); System.out.println("Last element in the deque: " + lastElement); // 删除队列尾部元素 String removedLast = deque.pollLast(); System.out.println("Removed element from last: " + removedLast); // 遍历队列 System.out.println("Elements in the deque:"); for (String element : deque) { System.out.println(element); } } } ``` ### 实际应用 `Deque` 的灵活性使其在多种场景中都有广泛的应用： - **作为栈使用**：通过 `push(E e)` 和 `pop()` 方法，可以轻松地将 `Deque` 作为栈使用。`push` 方法在队列头部插入元素，而 `pop` 方法从队列头部移除并返回元素。 - **作为队列使用**：通过 `addLast(E e)` 和 `removeFirst()` 方法，可以将 `Deque` 作为普通的队列使用，遵循 FIFO（先进先出）原则。 - **处理双端操作**：由于 `Deque` 允许在两端进行插入和删除操作，因此非常适合处理需要双端操作的场景，例如滑动窗口算法、任务调度等。 ### 示例：使用 Deque 作为栈 ```java import java.util.Deque; import java.util.ArrayDeque; public class StackExample { public static void main(String[] args) { Deque<String> stack = new ArrayDeque<>(); // 压栈 stack.push("Element 1"); stack.push("Element 2"); stack.push("Element 3"); // 弹栈 System.out.println("Popped element: " + stack.pop()); System.out.println("Popped element: " + stack.pop()); // 查看栈顶元素 System.out.println("Top element: " + stack.peek()); } } ``` ### 示例：使用 Deque 作为队列 ```java import java.util.Deque; import java.util.ArrayDeque; public class QueueExample { public static void main(String[] args) { Deque<String> queue = new ArrayDeque<>(); // 入队 queue.addLast("Element 1"); queue.addLast("Element 2"); queue.addLast("Element 3"); // 出队 System.out.println("Dequeued element: " + queue.removeFirst()); System.out.println("Dequeued element: " + queue.removeFirst()); // 查看队首元素 System.out.println("Front element: " + queue.peekFirst()); } } ``` ### 总结 `Deque` 是 Java 中非常强大的数据结构之一，提供了丰富的操作方法，适用于多种应用场景。无论是作为栈、队列还是双端队列使用，`Deque` 都能提供高效的实现方式。通过掌握 `Deque` 的常用方法，开发者可以编写出更加灵活和高效的代码[^1]。

在Java中，Deque（Double Ended Queue）是一种双端队列数据结构，可以在队列的两端进行插入和删除操作。Deque接口继承自Queue接口，并提供了更多的方法来支持双端操作。 要使用Deque，需要导入`java.util.Deque`包。以下是一些Deque接口中常用的方法： - `addFirst(element)`：将元素添加到双端队列的开头。 - `addLast(element)`：将元素添加到双端队列的末尾。 - `offerFirst(element)`：将元素添加到双端队列的开头，并返回是否成功。 - `offerLast(element)`：将元素添加到双端队列的末尾，并返回是否成功。 - `removeFirst()`：从双端队列的开头删除并返回第一个元素。 - `removeLast()`：从双端队列的末尾删除并返回最后一个元素。 - `pollFirst()`：从双端队列的开头删除并返回第一个元素，如果队列为空则返回null。 - `pollLast()`：从双端队列的末尾删除并返回最后一个元素，如果队列为空则返回null。 - `getFirst()`：获取双端队列的第一个元素，但不删除它。 - `getLast()`：获取双端队列的最后一个元素，但不删除它。 下面是一个使用Deque接口的示例： ```java import java.util.Deque; import java.util.LinkedList; public class DequeExample { public static void main(String[] args) { Deque<String> deque = new LinkedList<>(); // 在双端队列的开头和末尾插入元素 deque.addFirst("Hello"); deque.addLast("World"); // 获取并删除双端队列的第一个元素 String firstElement = deque.removeFirst(); System.out.println(firstElement); // 输出：Hello // 获取双端队列的最后一个元素 String lastElement = deque.getLast(); System.out.println(lastElement); // 输出：World } } ``` 在上述示例中，我们使用了LinkedList类实现了Deque接口。通过调用不同的方法，我们可以在双端队列的开头和末尾进行插入和删除操作。需要注意的是，LinkedList还可以作为普通队列或堆栈使用。