Deque——双端队列、doubleendedqueue，是一种具有FIFO和LIFO性质的数据结构。在Java实现中，Deque接口继承自Queue接口，并提供了进一步的抽象。
Deque接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式：一种形式在操作失败时抛出异常，另一种形式返回一个特殊值。插入操作的后一种形式是专为使用有容量限制的Deque实现设计的；在大多数实现中，插入操作不能失败。
| 第一个元素（头部） | 最后一个元素（尾部） | |||
| 抛出异常 | 特殊值 | 抛出异常 | 特殊值 | |
| 插入 | addFirst(e) | offerFirst(e) | addLast(e) | offerLast(e) |
| 移除 | removeFirst() | pollFirst() | removeLast() | pollLast() |
| 检查 | getFirst() | peekFirst() | getLast() | peekLast() |
Epoll() 获取并移除此队列的头，如果此队列为空，则返回null。
Queue实现通常不允许插入null元素，尽管某些实现并不禁止插入null。即使在允许null的实现中，也不应该将null插入到Queue中，因为null也用作poll方法的一个特殊返回值，表明队列不包含元素。
Epeek() 获取但不移除此队列的头；如果此队列为空，则返回null。
Queue接口中的remove(Objecto)方法是从此双端队列中移除第一次出现的指定元素，等效于removeFirstOccurrence(Objecto)。
void push(E e);
E pop();
// 从此双端队列移除第一次出现的指定元素。
boolean removeFirstOccurrence(Object o);
// 从此双端队列移除最后一次出现的指定元素。
boolean removeLastOccurrence(Object o);
虽然Deque实现没有严格要求禁止插入null元素，但建议最好这样做。建议任何事实上允许null元素的Deque实现用户最好不要利用插入null的功能。这是因为各种方法会将null用作特殊的返回值来指示双端队列为空。
Eelement() 获取，但是不移除此队列的头。此方法与peek唯一的不同在于：此队列为空时将抛出一个异常。
Queue——队列，是一种具有FIFO特性的线性表，非常常用。Java实现中，Queue接口继承自Collection接口，并提供了基础能力的抽象。
是否允许null元素
除了上述十二个新增的函数，Deque接口中还定义了2个堆栈函数和2个删除函数，堆栈函数在随后的章节中会具体介绍。
booleanoffer(E 将指定的元素插入此队列，当使用有容量限制的队列时，此方法通常要优于add(，后者可能无法插入元素，而只是抛出一个异常。
add函数在Collection接口就已经申明了。在Queue中，add函数的语义得到了进一步的明确。
当要使用Stack这一数据结构时，应优先使用此接口的实现，而不是使用javutiStack类。在将双端队列用作堆栈时，元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于Deque方法。
| 堆栈方法 | 等效 Deque 方法 |
| push(e) | addFirst(e) |
| pop() | removeFirst() |
| peek() | peekFirst() |
Eremove() 获取并移除此队列的头。此方法与poll唯一的不同在于：此队列为空时将抛出一个异常。
用作队列结构
在将双端队列用作队列时，将元素添加到双端队列的末尾，从双端队列的开头移除元素。从Queue接口继承的方法完全等效于Deque接口种的新方法。
| Queue 方法 | 等效 Deque 方法 |
| add(e) | addLast(e) |
| offer(e) | offerLast(e) |
| remove() | removeFirst() |
| poll() | pollFirst() |
| element() | getFirst() |
| peek() | peekFirst() |
用作堆栈结构
booleanadd(E 将指定的元素插入此队列，在成功时返回true，如果当前没有可用的空间，则抛出IllegalStateException。
Deque接口
队列方法总结
| 插入 | add() | offer() |
| 移除 | remove() | poll() |
| 检查 | element() | peek() |
文章为作者独立观点，不代表观点
相关文章
股民评论