如何利用 Java Deque 解决特定数据结构问题

Java Deque（双端队列）是一个具有队列和栈的性质的数据结构

1. 添加元素：

   • addFirst(E e): 在队列头部添加一个元素。
   • addLast(E e): 在队列尾部添加一个元素。
   • offerFirst(E e): 在队列头部添加一个元素，如果队列已满则返回 false。
   • offerLast(E e): 在队列尾部添加一个元素，如果队列已满则返回 false。
   • push(E e): 在栈顶部添加一个元素（与 addFirst 相同）。
   • pop(): 移除并返回栈顶元素（与 removeFirst 相同）。

2. 删除元素：

   • removeFirst(): 移除并返回队列头部元素。
   • removeLast(): 移除并返回队列尾部元素。
   • pollFirst(): 移除并返回队列头部元素，如果队列为空则返回 null。
   • pollLast(): 移除并返回队列尾部元素，如果队列为空则返回 null。
   • pop(): 移除并返回栈顶元素（与 removeFirst 相同）。

3. 查看元素：

   • peekFirst(): 返回队列头部元素，但不移除它。
   • peekLast(): 返回队列尾部元素，但不移除它。
   • peek(): 返回栈顶元素，但不移除它（与 peekFirst 相同）。

4. 判断队列是否为空：

   • isEmpty(): 如果队列为空则返回 true，否则返回 false。

5. 获取队列大小：

   • size(): 返回队列中的元素数量。

以下是一个使用 Java Deque 解决特定数据结构问题的示例：

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

public class Main {
    public static void main(String[] args) {
        // 创建一个双端队列
        Deque<Integer> deque = new ArrayDeque<>();

        // 在队列尾部添加元素
        deque.addLast(1);
        deque.addLast(2);
        deque.addLast(3);

        // 在队列头部添加元素
        deque.addFirst(0);

        // 查看队列头部和尾部元素
        System.out.println("队列头部元素: " + deque.peekFirst()); // 输出: 0
        System.out.println("队列尾部元素: " + deque.peekLast()); // 输出: 3

        // 删除队列头部和尾部元素
        deque.removeFirst();
        deque.removeLast();

        // 查看队列头部和尾部元素
        System.out.println("队列头部元素: " + deque.peekFirst()); // 输出: 1
        System.out.println("队列尾部元素: " + deque.peekLast()); // 输出: 2

        // 获取队列大小
        System.out.println("队列大小: " + deque.size()); // 输出: 2

        // 判断队列是否为空
        System.out.println("队列是否为空: " + deque.isEmpty()); // 输出: false
    }
}

这个示例展示了如何使用 Java Deque 实现基本的队列操作，包括添加、删除、查看元素以及获取队列大小等。你可以根据具体问题调整代码以解决特定数据结构问题。