Queue接口

Queue用于模拟队列这种数据结构，队列通常是指“先进先出”的容器。队列的头部保存在队列中时间最长的元素，队列的
尾部 保存在队列中时间最短的元素。新元素插入到队列的尾部，访问元素操作会返回队列头部的元素。通常，队列不允许
随机访问队列中的元素。
Queue接口中定义了如下操作方法：
== void add(Object e):将指定元素加入此队列的尾部。
== Object element():获取队列头部的元素，但是不删除该元素。
== boolean offer(Object e):将指定元素加入此队列的尾部。当使用有容量限制的队列时，此方法通常比add(Object e)
方法更好。
== Object peek():获取队列头部的元素，但是不删除该元素。如果此队列为空，则返回null。
== Object poll():获取队列头部的元素，并删除该元素。如果此队列为空，则返回null。
== Object remove():获取队列头部的元素，并删除该元素。
Queue有两个常用的实现类：LinkedList和PriorityQueue。

LinkedList实现类

LinkedList类 是一个比较奇怪的类，它是List接口的实现类--这意味着它是一个List集合，可以根据索引来随机访问
集合中的元素。除此之外，LinkedList还实现了Deque接口，Deque接口时Queue接口的子接口，它代表一个双向队列，Deque
接口里定义了一些可以双向操作队列的方法(具体可以查询API)。

LinkedList与ArrayList的实现机制完全不同，ArrayList内部以数组的形式来保存集合中的元素，因此随机访问集合
元素上有较好的性能；而LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合元素时性能较差，但在插入
、删除元素时性能非常出色（只需改变指针所指的地址即可）。
当通常的编程过程中无须理会ArrayList和LinkedList之间的性能差异，只需知道LinkedList集合不仅提供了List的
功能，还额外提供了的双向队列、栈的功能。但在一些性能非常敏感的地方，可能需要慎重选择哪个List实现。