一、栈(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.