deque双向队列

最新推荐文章于 2024-04-09 11:05:53 发布

原创最新推荐文章于 2024-04-09 11:05:53 发布 · 319 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

这篇博客介绍了双端队列（Deque）接口，它扩展了Queue接口，提供了FIFO（先进先出）和LIFO（后进先出）两种操作模式。双端队列可以作为队列使用，元素从后部添加，从前部移除；也可以作为堆栈，元素从前部添加和移除。博客中详细列出了Queue和Stack方法与Deque方法的对应关系，并强调了peek方法在两种模式下都能正常工作。

第一个元素（头部）   最后一个元素（尾部）
抛出异常   特殊值   抛出异常   特殊值
插入   addFirst(e)   offerFirst(e)   addLast(e)   offerLast(e)
移除   removeFirst()   pollFirst()   removeLast()   pollLast()
检查   getFirst()   peekFirst()   getLast()   peekLast()
此接口扩展了 Queue 接口。在将双端队列用作队列时，将得到 FIFO（先进先出）行为。将元素添加到双端队列的末尾，从双端队列的开头移除元素。从Queue 接口继承的方法完全等效于 Deque 方法，如下表所示：

Queue 方法   等效 Deque 方法
add(e)   addLast(e)
offer(e)   offerLast(e)
remove()   removeFirst()
poll()   pollFirst()
element()   getFirst()
peek()   peekFirst()
双端队列也可用作 LIFO（后进先出）堆栈。应优先使用此接口而不是遗留 Stack 类。在将双端队列用作堆栈时，元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于Deque 方法，如下表所示：

堆栈方法   等效 Deque 方法
push(e)   addFirst(e)
pop()   removeFirst()
peek()   peekFirst()
注意，在将双端队列用作队列或堆栈时，peek 方法同样正常工作；无论哪种情况下，都从双端队列的开头抽取元素。