https://docs.oracle.com/javase/8/docs/api/java/util/Deque.html
public interface Deque<E> extends Queue<E>
E,容器中的元素类型。
父接口:Collection<E>, Iterable<E>, Queue<E>
子接口:BlockingDeque<E>
常见实现类:ArrayDeque, ConcurrentLinkedDeque, LinkedBlockingDeque, LinkedList
一、介绍
Deque被称为双端队列,一种支持在两端进行移除和插入的线性容器。
Deque在头尾都能进行Queue中的三种操作,如下图所示:
由于Deque在能在双端操作,它既可以作为FIFO Queue,也能作为LIFO Queue,即Stack。
当Deque作为FIFO Queue使用时,它与Queue接口中对应的方法如下:
当Deque作为LIFO Queue使用时,官方文档说,这个接口应该优先于传统的Stack类被使用。两者的对应方法如下:
Deque接口供了两种方法删除内部元素,removeFirstOccurrence()和removeLastOccurrence()。
与List接口不同,Deque不支持通过索引访问元素。
Deque虽然没有严格禁止插入null元素,但是强烈建议大家这样做!
Deque实现类一般不会重写equals()和hashcode(),而是直接继承Object类中的版本。
Deque接口是Java Collections Framework的成员。