一、Queue和DequeQueue以及Deque都是继承于Collection,Deque是Queue的子接口。Queue是FIFO的单向队列,Deque是双向队列。Queue有一个直接子类PriorityQueue,而Deque中直接子类有两个:LinkedList以及ArrayDeque。PriorityQueue的底层数据结构是数组,而无边界的形容,那么指明了PriorityQueue是自带扩容机制的。ArrayDeque是无初始容量的双端队列,LinkedList则是双向链表。PriorityQueue可以作为堆使用