【Java集合 5】队列、双端队列、优先队列

大家好，我是哪吒。

一、队列与双端队列

双端队列是一种特殊的队列，它的两端都可以进行插入和删除操作。这种队列的实现方式是使用两个指针，一个指针指向队列的头部，另一个指针指向队列的尾部。当需要插入或删除元素时，只需要移动指针即可。

双端队列的主要优点是可以在队列的两端进行操作，因此具有较高的效率。此外，双端队列还具有一些其他的优点，例如可以在队列的两端进行查询操作，因此具有较高的查询效率。

双端队列的缺点是插入和删除操作的时间复杂度都是O(1)，因此在处理大量数据时可能会导致性能问题。此外，双端队列的空间复杂度也是O(1)，因此在插入和删除元素时需要使用额外的空间。

二、Queue和Deque

Queue以及Deque都是继承于Collection，Deque是Queue的子接口。

Queue是FIFO的单向队列，Deque是双向队列。

Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。

PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的。

ArrayDeque是无初始容量的双端队列，LinkedList则是双向链表。

PriorityQueue可以作为堆使用，而且可以根据传入的Comparator实现大小的调整，