java 先进先出 集合_Java集合类学习笔记（Queue集合）

Queue集合用于模拟队列(先进先出：FIFO)这种数据类型。

Queue有一个Deque接口，代表一个"双端队列"，双端队列可以同时从两端来添加、删除元素，因此Deque的实现类既可以当成队列使用，也可以当成栈使用。

PriorityQueue是一个标准的队列实现类(不是绝对标准的队列实现)，保存队列元素的顺序并不是按加入队列的顺序，而是按队列元素的大小进行重新排序。

ArrayDeque是一个基于数组实现的双端队列，创建Deque时同样可以指定一个numElements参数。当程序中需要使用"栈"这种数据结构时推荐使用(Stack性能较差，不推荐)，ArrayDeque同时也可以当成队列使用。

LinkedList类是List接口的实现类，可以根据索引来随机访问集合中的元素。除此之外LinkedList还实现了Deque接口，可以被当成双端队列来使用。

ArrayList、ArrayDeque内部以数组的形式来保存集合中的元素，因此随机访问集合元素时有较好的性能；

LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合元素时性能较差，但在插入、删除元素时性能比较出色(只需改变指针所指的地址即可)。