Queue的三种常用子类

Queue常用的三种类型

LinkedList

底层是链表结构，根据索引查找，增加、删除效率更高，查找遍历效率更低。

ArrayDeque

底层是数组，可以分别对队头和队尾进行操作 pollFirst pollLast
Deque 双端队列 其子类可以用LinkedList实现
==左父右子是不能调用的 ==

PriorityQueue

是队列的实现类，其中元素的存储顺序按照自然数的大小进行排序，也可以自定义进行排序。