20170706 队列Queue接口

参考文献：《Java疯狂讲义》（第三版）

队列Queue接口

PriorityQueue实现类

比较标准的队列实现类。

之所以是比较标准，是因为它保存队列元素的顺序并不是按加入队列的顺序，而是按队列元素的大小重新进行排序。

PriorityQueue有两种排序方式：

1、自然排序

2、定制排序；

Deque接口与ArrayDeque实现类：

Deque接口是Deque接口的子接口，它代表了一个双端队列，它不仅可以当成双端队列来使用，还能当作栈来使用。

ArrayDeque，基于数组实现的双端队列。

知识点：

ArrayList和ArrayDeque两个集合类的实现机制基本相似，它们底层都采用了一个动态的、可重分配的Object[]数组来存储集合元素，当集合元素超出了该数组的容量时，系统会在底层重新分配一个Object[]数组来存储集合元素。

LinkedList类

LinkedList类是List接口的实现类，它是一个List集合，可以根据索引来随机访问集合中的元素。

除此外，LinkedList实现了Deque接口，可以被当成双端队列来使用，因此既可以当成栈来使用，也可以当成队列来使用。

LinkedList与ArrayList、ArrayDeque的实现机制完全不同，ArrayList、ArrayDeque内部以数组的形式来保存集合元素，因此随即访问集合元素时有较高的性能；

而LinkedList内部以链表形式保存集合中的元素，因此随机访问集合元素时性能较差，但在插入、删除功能是性能较出色。

知识点：

对于所有内部基于数组的集合实现，使用随即访问的性能比使用Iterator迭代访问性能要高，因为随即访问会被映射成对数组元素的访问。

使用List集合建议：

1、需要遍历List集合元素，ArrayList、Vector集合应该使用随即访问方法get（）来遍历，这样性能更好；对于LinkedList集合，则应该采用迭代器来遍历集合元素；

2、需要经常执行插入、删除操作来改变包含大量数据的List集合的大小，可考虑使用LinkedList集合。使用ArrayList、Vector集合可能经常需要重新分配内部数组的大小，效果较差。

3、如果有多个线程需要同时访问List集合中的元素，开发者可以考虑使用Collections将集合包装成线程安全的集合；