一个Deque接口是双端队列。双端队列是元件的先行集合，支持在两个端点、插入和移除元件。双端队列接口比喻堆栈和队列有更丰富的抽象数据类型，因为它在同一时间同时实现栈和队列。双端队列接口可以用来作为后进先出栈和先进先出队列。对头部和尾部都有插入、移除、取回操作。如addFirst()、removeFirst()、getFirst()、addLast()双端队列接口也具有一定的多个预定的方法。
