【Java集合框架】10 ——Deque 接口

一、Deque 接口的介绍

Deque接口是位于java.util包 队列接口的一个子类型。Deque与双端队列有关，双端队列支持从数据结构的任意一端添加或删除元素。它既可以用作队列(先进先出/FIFO)，也可以用作堆栈(后进先出/LIFO)。Deque是双端队列的缩写。

1.1 Deque 接口声明

deque接口声明为:

public interface Deque<E> extends Queue<E> 

由于Deque是一个接口，所以不能以Deque类型创建对象。我们总是需要一个扩展这个列表的类来创建对象。而且，在Java 1.5中引入泛型之后，可以限制可以存储在Deque中的对象的类型。

实例：使用Deque的实现类LinkedList创建对象

        Deque<String> deque = new LinkedList