Java Deque 支持哪些类型的元素操作

Java中的Deque（双端队列）接口支持以下类型的元素操作：

1. 添加元素：

   • addFirst(E e): 在队列头部添加一个元素。
   • addLast(E e): 在队列尾部添加一个元素。
   • offerFirst(E e): 尝试在队列头部添加一个元素，如果队列已满则返回false。
   • offerLast(E e): 尝试在队列尾部添加一个元素，如果队列已满则返回false。
   • push(E e): 在队列头部添加一个元素（与addFirst相同）。
   • putLast(E e): 在队列尾部添加一个元素（与addLast相同）。

2. 移除元素：

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

3. 检查元素：

   • isEmpty(): 检查队列是否为空。
   • peekFirst(): 查看但不移除队列头部的元素，如果队列为空则返回null。
   • peekLast(): 查看但不移除队列尾部的元素，如果队列为空则返回null。

4. 获取队列大小和容量：

   • size(): 返回队列中的元素数量。
   • capacity(): 返回队列的容量（对于某些实现可能不适用）。

5. 清空队列：

   • clear(): 清空队列中的所有元素。

6. 判断队列是否包含特定元素：

   • contains(Object o): 检查队列中是否包含指定的元素。

7. 遍历队列：

   • iterator(): 返回一个迭代器，用于遍历队列中的元素。
   • descendingIterator(): 返回一个迭代器，用于逆序遍历队列中的元素。

这些操作使得Deque成为一个非常灵活的数据结构，可以在多种场景中使用，例如作为栈、队列或双向队列。常见的实现类有ArrayDeque和LinkedList。