Deque（java.util.Deque）接口代表着双向队列，意思就是可以从队列的两端增加或者删除元素，Deque就是双向Queue的意思。

Deque 的实现

既然Deque是个接口所以初始化时就要用到其具体的实现，在 Collections API中有下面两种实现:

• java.util.LinkedList
• java.util.ArrayDeque

LinkedList类是非常标准的Deque和Queue的实现，它在内部使用链接列表来建模queue或deque。

ArrayDeque类内部存储元素是数组，如果元素数超过数组中的空间，则分配一个新的数组，并移动所有元素，换句话说，ArrayDeque根据需要增长，即使它将元素存储在数组中。

创建 Deque

在使用Deque之前首先要创建 Deque接口实现的实例，下面是创建 LinkedList实例：

Deque deque = new LinkedList();

创建 ArrayDeque实例:

Deque deque = new ArrayDeque();

Deque泛型

默认 Deque放入的Object对象，但是也可以用泛型：

Deque<MyObject> deque = new LinkedList<MyObject>();

这个Deque中只能添加 MyObject的实例对象，并且访问时不需要强制类型转换：

MyObject myObject = deque.remove();
for(MyObject anObject : deque){
   //do someting to anObject...
}

Deque 中添加元素

前面讲到可以在Deque 的两端增加元素，Deque 中有下面几种添加元素的方法：

• add()
• addLast()
• addFirst()
• offer()
• offerFirst()
• offerLast()

这些方法下面会一一讲解。

add()

可以使用add()方法在Deque 的尾部添加元素：

Deque<String> deque = new ArrayDeque<>();
deque.add("element 1");

如果元素不能插入到 Deque，那么 add() 方法将抛异常，这个和 offer() 方法不一样，如果不能添加元素offer() 方法将返回 false。add() 方法实际是继承 Queue 接口。

addLast()

addLast() 方法也可以在 Deque 的尾部添加元素，这是 Deque 接口与从 Queue 接口继承的 add() 方法等效：

Deque<String> deque = new ArrayDeque<>();
deque.addLast("element 1");

如果 Deque 中不能添加元素则 addLast() 方法会抛异常， offerLast() 方法则会返回 false。

addFirst()

可以使用 Deque 的 addFirst() 方法在 Deque 的头部添加元素：

Deque<String> deque = new ArrayDeque<>();
deque.addFirst("element 1");

如果Deque不能添加元素，addFirst()方法会抛异常， offerFirst()方法则返回 false。

offer()

offer() 方法可以在 Deque 的尾部添加元素，如果元素没满则添加成功返回 true，否则返回 false。这是和 add() 抛异常方法不同的地方，下面是使用 offer() 方法：

Deque<String> deque = new ArrayDeque<>();
deque.offer("element 1");

offerLast()

offerLast() 方法在 Deque 的尾部添加元素，和 offer() 类似，方法名 offerLast() 只是稍微说明了元素添加到 Deque 的位置，如果 Deque 中添加元素成功则返回 true 否则返回 false，和 addLast() 添加失败的抛异常不一样，下面是使用 offerLast() 方法：

Deque<String> deque = new ArrayDeque<>();
deque.offerLast("element 1");

offerFirst()

offerFirst() 方法是在 Deque 的头部添加元素，如果添加成功返回 true，否则返回 false:

Deque<String> deque = new ArrayDeque<>();
deque.offerFirst("element 1");

push()

push() 方法是在 Deque 的头部添加元素，如果 Deque 中的元素满了，则会抛异常，这和 addFirst() 方法比较相似：

Deque<String> deque = new LinkedList<>();
deque.push("element 0");

可以查看 Deque 中的元素

可以查看Deque中的第一个或者最后一个元素，查看元素意味着获取元素的引用而不是移除元素，有下面几种方法：

• peek()
• peekFirst()
• peekLast()
• getFirst()
• getLast()
• peek()

peek() 返回 Deque 中的第一个元素并且不擅长，如果 Deque 是空则返回 null：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.peek();

执行完代码后firstElement将指向Deque的第一个元素： “first element”。

peekFirst()

peekFirst() 方法返回 Deque 的第一个元素，如果 Deque 是空则返回 null，这和 peek() 非常相似：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.peekFirst();

执行完代码后firstElement的值是： “first element”。

peekLast()

Deque 中可以通过 peekLast() 方法查看最后一个元素，如果 Deque 是空则返回 null：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String lastElement = deque.peekLast();

执行完代码后lastElement的值是：“last element”。

getFirst()

getFirst() 方法获取 Deque 的第一个元素并且不删除，如果 Deque 是空则抛异常：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String firstElement = deque.getFirst();

执行完代码后firstElement的值是: “first element”。

getLast()

getLast() 获取 Deque 的最后一个元素，如果 Deque 是空则返回 null：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("last element");
String lastElement = deque.getLast();

执行代码后lastElement的值是 ：“last element”。

移除Deque中的元素

以下几种方法可以移除Deque 中的元素：

• remove()
• removeFirst()
• removeLast()
• poll()
• pollFirst()
• pollLast()
• remove()
  remove()方法移除Deque中的第一个元素并返回：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
String removedElement = deque.remove();

如果Deque 是空则抛异常，这一点和poll()返回null不一样。

removeFirst()

removeFirst() 方法同样移除 Deque 中的第一个元素：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
String removedElement = deque.removeFirst();

如果 Deque 是空，则 removeFirst() 将抛异常，这和 pollFirst() 返回 null 不一样。

removeLast()

removeLast() 方法移除 Deque 中的最后一个元素：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.removeLast();

removedElement 变量的值是 element 2 ，如果 Deque 是空则会抛异常与 pollLast() 返回 null 不一样。

poll()

poll() 方法移除 Deque 中的第一个元素，如果 Deque 为空则 poll() 返回 null，这和 remove() 方法抛异常不一样：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.poll();

pollFirst()

pollFirst() 方法移除 Deque 中的第一个元素，和 poll() 非常相似，如果 Deque 是空则返回 null,和removeFirst() 抛异常不一样：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.pollFirst();

pollLast()

pollLast() 移除 Deque 的最后一个元素，如果 Deque 是空则返回 null，这和 removeLast() 抛异常不一样：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
String removedElement = deque.pollLast();

pop()

pop() 方法移除 Deque 的第一个元素，如果 Deque 是空则抛异常：

Deque<String> deque = new LinkedList<>();
deque.push("element 0");
String removedElement = deque.pop();

检查 Deque 是否包含某个元素

可以用 contains() 方法检查 Deque 中是否包含某个元素，如果包含返回 true 否则返回 false:

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
boolean containsElement1 = deque.contains("first element");
boolean containsElement2 = deque.contains("second element");

执行完代码后 containsElement1 的值是 true ，containsElement2 值是 false。

Deque 的大小

Deque 的 size() 方法可以返回 Deque 中存储的元素个数：

Deque<String> deque = new ArrayDeque<>();
deque.add("first element");
deque.add("second element");
int size = deque.size();

执行完代码后 size 大小是 2，因为 Deque 中包含两个元素。

迭代 Deque 中的元素

可以通过两种方法迭代 Deque 中的元素：

• 使用Iterator.
• 使用for-each循环.

具体使用哪一种迭代取决Deque的实现。

通过迭代器迭代 Deque

第一种方法是获取 Deque 的 Iterator，下面是代码：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
Iterator<String> iterator = deque.iterator();
while(iterator.hasNext(){
  String element = iterator.next();
}

通过 For-Each 循环迭代 Deque

第二种方法是通过 for-each 循环迭代 Deque：

Deque<String> deque = new LinkedList<>();
deque.add("element 0");
deque.add("element 1");
deque.add("element 2");
for(String element : deque) {
    System.out.println(element);
}