数据结构(栈和队列)

Queue常用子类——PriorityQueue；Deque常用子类——LinkedList以及ArrayDeque；

Queue有一个直接子类PriorityQueue。

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

    PriorityQueue：
1

从源码中，明显看到PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的，具体请看PriorityQueue的grow方法。

    LinkedList以及ArrayDeque：
1

从官方解释来看，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()即移除并获得队列首部的值。
所以，从理论上来说栈和队列的方法可以混着用，只是添加或者获取队列的位置不同，本质上来说都是对一个双向队列进行存储，获取。