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.addFirst("First Element");
        deque.addLast("Last Element");

        // 从双端队列的两端移除元素
        String firstElement = deque.removeFirst();
        String lastElement = deque.removeLast();

        // 打印移除的元素
        System.out.println("Removed from front: " + firstElement);
        System.out.println("Removed from back: " + lastElement);

        // 检查双端队列是否为空
        if (deque.isEmpty()) {
            System.out.println("Deque is empty.");
        } else {
            System.out.println("Deque is not empty.");
        }

        // 添加更多元素
        deque.offerFirst("Offered First Element");
        deque.offerLast("Offered Last Element");

        // 查看但不移除元素
        String peekFirst = deque.peekFirst();
        String peekLast = deque.peekLast();

        // 打印查看的元素
        System.out.println("Peeked from front: " + peekFirst);
        System.out.println("Peeked from back: " + peekLast);
    }
}

解释说明：

1. 创建双端队列：我们使用 ArrayDeque 实现了一个双端队列（Deque）。Deque 是 Java 集合框架中的接口，它支持在两端插入和移除元素。
2. 添加元素：addFirst() 和 addLast() 方法分别将元素添加到双端队列的头部和尾部。
3. 移除元素：removeFirst() 和 removeLast() 方法分别从双端队列的头部和尾部移除元素，并返回被移除的元素。
4. 检查是否为空：isEmpty() 方法用于检查双端队列是否为空。
5. 添加更多元素：offerFirst() 和 offerLast() 方法与 addFirst() 和 addLast() 类似，但在队列满时不会抛出异常，而是返回 false。
6. 查看但不移除元素：peekFirst() 和 peekLast() 方法用于查看双端队列的头部和尾部元素，但不会移除它们。