deque java

Java中的Deque是一种双端队列，它可以在两端进行插入和删除操作。Deque是"Double Ended Queue"的缩写。在Java中，Deque接口是Queue接口的子接口，它扩展了Queue接口，提供了更多的方法来支持双端操作。

可以使用Java的LinkedList类来实现Deque接口。下面是一个使用Deque的简单示例：

import java.util.Deque;
import java.util.LinkedList;

public class DequeExample {
    public static void main(String[] args) {
        Deque<String> deque = new LinkedList<>();

        // 在队尾添加元素
        deque.addLast("element1");
        deque.offerLast("element2");
        deque.offer("element3"); // offer方法等同于offerLast

        // 在队头添加元素
        deque.addFirst("element4");
        deque.offerFirst("element5");

        System.out.println("Deque: " + deque);

        // 获取并移除队尾元素
        String lastElement = deque.removeLast();
        System.out.println("Removed last element: " + lastElement);

        // 获取并移除队头元素
        String firstElement = deque.removeFirst();
        System.out.println("Removed first element: " + firstElement);

        System.out.println("Updated Deque: " + deque);
    }
}

输出结果：

Deque: [element5, element4, element1, element2, element3]
Removed last element: element3
Removed first element: element5
Updated Deque: [element4, element1, element2]

在上面的示例中，我们使用了Deque的常用方法，如addFirst、addLast、offerFirst、offerLast、removeFirst和removeLast等。

希望这个示例对你有帮助！如果还有其他问题，请随时提问。