Java中的Deque（双端队列）是一个非常有用的数据结构，它允许在队列的两端进行元素的插入和删除操作。Deque接口继承了Queue接口，并添加了一些额外的操作，使其在处理数据时更加灵活。
创建Deque
可以使用LinkedList、ArrayDeque或LinkedBlockingDeque来实现Deque接口，其中LinkedList是最常用的。
Deque<Integer> deque = new LinkedList<Integer>();
基本操作
Deque提供了在队列两端进行插入、删除和检查元素的方法。例如，addFirst(E e)和addLast(E e)用于在队列的头部和尾部插入元素，removeFirst()和removeLast()用于删除队列的头部和尾部元素，getFirst()和getLast()用于检索队列的头部和尾部元素但不删除它们。
deque.addFirst(1); // 在队列头部插入元素1
deque.addLast(2); // 在队列尾部插入元素2
int head = deque.removeFirst(); // 删除并返回队列头部的元素
int tail = deque.getLast(); // 检索但不删除队列尾部的元素
栈操作
Deque可以作为栈使用，通过在队列头部进行元素的插入和删除操作。例如，可以使用Deque来实现深度优先搜索（DFS）算法。
deque.push(3); // 将元素3压入栈顶
int top = deque.pop(); // 弹出并返回栈顶元素
双端队列操作
Deque可以在两端进行元素的插入和删除操作，这使得它在实现某些算法和数据结构时非常有用，例如在处理链表或实现特定的数据流操作时。
deque.offerFirst(4); // 在队列头部插入元素4
deque.offerLast(5); // 在队列尾部插入元素5
int first = deque.pollFirst(); // 删除并返回队列头部的元素
int last = deque.pollLast(); // 删除并返回队列尾部的元素
优先级队列
可以使用Deque来实现优先级队列，通过将元素按照优先级插入到不同的位置，从而实现元素的优先级处理。
// 假设有一个自定义的优先级类PriorityElement
Deque<PriorityElement> priorityDeque = new ArrayDeque<>();
priorityDeque.addFirst(new PriorityElement(1)); // 优先级为1的元素
priorityDeque.addLast(new PriorityElement(2)); // 优先级为2的元素
特殊用法
Deque还提供了一些特殊的方法，如removeFirstOccurrence(Object o)和removeLastOccurrence(Object o)，用于删除第一次或最后一次出现的指定元素。
javadeque.removeFirstOccurrence(1); // 删除第一次出现的元素1
以下是一个简单的示例，演示如何使用Deque接口：
import java.util.Deque;
import java.util.LinkedList;public class DequeExample {public static void main(String[] args) {// 创建一个Deque对象Deque<String> deque = new LinkedList<>();// 在队列尾部添加元素deque.addLast("Element 1");deque.addLast("Element 2");deque.addLast("Element 3");// 在队列头部添加元素deque.addFirst("Element 4");deque.addFirst("Element 5");// 检索并删除队列头部元素String head = deque.removeFirst();System.out.println("Removed element from head: " + head);// 检索队列尾部元素但不删除它String tail = deque.getLast();System.out.println("Last element in the deque: " + tail);}
}
在这个例子中，我们创建了一个Deque对象，并向其两端添加了元素。然后，我们从队列头部删除了一个元素，并检索了队列尾部的元素。这个示例展示了Deque的基本用法和灵活性。
全文完！
