Java 集合之双端队列 Deque

文章预览

双端队列 （deque，全名 double-ended queue）是一种具有 队列 和 栈 性质的抽象数据类型。双端队列中的元素可以从两端出队，即可以同时在队头和队尾添加和移除元素。 java.util.Deque 接口继承自 java.util.Queue 接口，有两个重要的实现类 ArrayDeque 和 LinkedList ，分别对应于顺序存储结构及链式存储结构。 图 1 ArrayDeque 类是 Deque 接口的顺序实现方式。 ArrayDeque ArrayDeque 的底层定义了四个重要的变量： // 双端队列元素存储的数组 transient  Object[] elements;  // 双端队列头部元素的索引 transient   int  head; // 下一个将被插入到队列尾部的元素的索引 transient   int  tail; // 双端队列的最小容量 private   static   final   int  MIN_INITIAL_CAPACITY =  8 ; 接下来我们以一个简单的示例程序，瞄一瞄 ArrayDeque 的底层实现： public   class   DequeDemo   {      public   static   ………………………………