Queue常用子类——PriorityQueue;Deque常用子类——LinkedList以及ArrayDeque;
Queue有一个直接子类PriorityQueue。
而Deque中直接子类有两个:LinkedList以及ArrayDeque。
PriorityQueue:
从源码中,明显看到PriorityQueue的底层数据结构是数组,而无边界的形容,那么指明了PriorityQueue是自带扩容机制的,具体请看PriorityQueue的grow方法。
LinkedList以及ArrayDeque:
从官方解释来看,ArrayDeque是无初始容量的双端队列,LinkedList则是双向链表。
而我们还能看到,ArrayDeque作为队列时的效率比LinkedList要高。
而在栈的使用场景下,无疑具有尾结点,不需判空的LinkedList更为高效。
其实ArrayDeque和LinkedList都可以作为栈以及队列使用,但是从执行效率来说,ArrayDeque作为队列,以及LinkedList作为栈使用,会是更好的选择。
PriorityQueue可以作为堆使用,而且可以根据传入的Comparator实现大小的调整,会是一个很好的选择。
ArrayDeque可以作为栈或队列使用,但是栈的效率不如LinkedList高,通常作为队列使用。
LinkedList可以作为栈或队列使用,但是队列的效率不如ArrayQueue高,通常作为栈使用。
如何 区分栈和队列:
Deque 说白了就是一个双端队列,可以从头部和尾部获取元素的值。
在作为栈时,接口主要为push,pop
作为队列时,接口主要为add,poll
push的底层是 addFirst()即将元素添加到队列的首部。
add的底层是 addLast()即将元素添加到队列的末尾。
pop的底层是 removeFirst()即移除并获得队列首部的值。
poll的底层是 pollFirst()即移除并获得队列首部的值。
所以,从理论上来说栈和队列的方法可以混着用,只是添加或者获取队列的位置不同,本质上来说都是对一个双向队列进行存储,获取。