java集合---Queue

如图:

Queue

Queue是一个队列接口

Deque

Deque是Queue的子接口,Queue是一种队列形式,而Deque则是双向队列,它支持从两个端点方向检索和插入元素,
因此Deque既可以支持LIFO(后进先出)形式也可以支持FIFO（先进先出）形式.Deque接口是一种比Stack和Vector更为丰富的抽象数据形式,
因为它同时实现了以上两者.

AbstractQueue

AbstractQueue是Queue的抽象类，它实现了下面这些方法

add(E e);
remove();
element();
clear();
addAll(Collection<? extends E> c);

PriorityQueue

PriorityQueue根据优先级来来储存元素，优先级根据Comparable或Comparator来决定（使用哪个取决于使用哪个
构造方法）

ArrayQueue

ArrayQueue是用数组实现的队列，它实现了Deque接口。ArrayQueue里面不允许放入null,并且它不是线程安全的。

LinkedList

见这里