Queue集合用于模拟队列(先进先出:FIFO)这种数据类型。
Queue有一个Deque接口,代表一个"双端队列",双端队列可以同时从两端来添加、删除元素,因此Deque的实现类既可以当成队列使用,也可以当成栈使用。
PriorityQueue是一个标准的队列实现类(不是绝对标准的队列实现),保存队列元素的顺序并不是按加入队列的顺序,而是按队列元素的大小进行重新排序。
ArrayDeque是一个基于数组实现的双端队列,创建Deque时同样可以指定一个numElements参数。当程序中需要使用"栈"这种数据结构时推荐使用(Stack性能较差,不推荐),ArrayDeque同时也可以当成队列使用。
LinkedList类是List接口的实现类,可以根据索引来随机访问集合中的元素。除此之外LinkedList还实现了Deque接口,可以被当成双端队列来使用。
ArrayList、ArrayDeque内部以数组的形式来保存集合中的元素,因此随机访问集合元素时有较好的性能;
LinkedList内部以链表的形式来保存集合中的元素,因此随机访问集合元素时性能较差,但在插入、删除元素时性能比较出色(只需改变指针所指的地址即可)。