栈、队列、双端队列、优先队列

一、栈(Stack)

1.1 特点：先进后出，或者说是后进先出。
1.2 时间复杂度：
插入和删除的时间复杂度为O(1)。
1.3 看看stack的源码：
打开浏览器输入stack source java
或者访问下面的链接：
stack source: link.

二、队列(Queue)

2.1 特点特点：先进先出、后进后出。
2.2 时间复杂度：
插入和删除的时间复杂度为O(1)。
2.3 看看stack的源码：
打开浏览器输入queue source java
或者访问下面的链接：
queue source: link.

三、双端队列(Double-End Queue)

3.1 特点：简单理解两端可以进出的queue
3.2 时间复杂度：
插入和删除的时间复杂度为O(1)。
3.3 看看Deque的源码：
打开浏览器输入Deque source java
或者访问下面的链接：
Deque source: link.

四、优先队列(Priority Queue)

4.1 特点：哪个入队的元素的优先级比较高就先出队
4.2 时间复杂度：假设底层以最大堆实现，插入操作O(logN),取出操作O(logN)
4.3 底层具体实现的数据结构较为多样和复杂:heap(堆)、bst(binary search tree)、treap(tree heap)
4.4 看看Priority Queue的源码：
打开浏览器输入Priority Queue source java
或者访问下面的链接：
Priority Queue source: link.

五、复杂度分析

link.