Queue是队列，只能一头进，另一头出。
允许两头都进，两头都出，这种队列叫双端队列（Double Ended Queue），学名Deque。
Java集合提供了接口Deque来实现一个双端队列，它的功能是

  • 既可以添加到队尾，也可以添加到队首
  • 既可以从队首获取，又可以从队尾获取。

比较Queue和Deque出队和入队的方法

Queue Deque
添加元素到队尾 add(E e) / offer(E e) addLast(E e) / offerLiast(E e)
取队首元素并删除 E remove() / E poll() E removeFirst() / E pollFirst()
取队首元素不删除 E element() / E peek() E getFirst() / E peekFirst()
添加元素到队首 无 addFirst(E e) / offerFirst(E e)
取队尾元素并删除 无 E removeLast() / E pollLast()
取队尾元素不删除 无 E getLast() / E peekLast()

对于添加元素到队尾的操作，Queue提供了add() 、offer()，Deque提供了addFirst() 和 offerFirst()
添加元素到队首和取队尾元素的操作在Queue中不存在，在Deque中提供了addFirst() 、removeLast().

实际上Deque接口扩展自Queue

  1. public interface Deque<E> extends Queue<E> {}

因此，Queue提供的add()/offer()方法在Deque中也可以使用的，但是，使用Deque，最好不要使用offer()，而是调用offLast()

使用Deque,推荐总是明确调用offerLast()、offerFirst()或者pollLast()、pollFirst()。
LinkedList既是List，又是Queue，还是Deque。
我们在使用的时候，总是用特定的接口来引用它，这是因为持有接口（特定的接口引用）说明代码的抽象层次更高，而且接口本身定义的方法代表了特定的用途。
面向抽象编程的一个原则就是，尽量持有接口，而不是具体的实现类。

小结

Deque实现了一个双端队列(Double Ended Queue)可以

  • 将元素添加到队首offerFirst(E e) 、addFirst(E e)
  • 将元素添加到队尾offerLast(E e)、 addLast(E e)
  • 获取队首元素并删除removeFirst()、pollFirst()
  • 获取队首元素不删除getFirst()、peekFirst()
  • 获取队尾元素并删除removeLast()、pollLast()
  • 获取队尾元素不删除getLast()、peekLast()

总是调用xxxFirst()、xxxLast()以便与Queue方法区分开
避免把null添加到队列