一.Queue是java中实现队列的接口,是一个先进先出的队列,最常用的实现类是LinkedList。
Queue<String> queue = new LinkedList();
常用操作:
压入元素(添加):add()、offer()
弹出元素(删除):remove()、poll()
获取队头元素(不删除):element()、peek()
二.Deque是一个双端队列(“double ended queue”)接口,继承自Queue接口,LinkedList是最常用的。
1.Deque有三种用途:
普通队列(先进先出):
Deque deque = new LinkedList() 或 Queue queue = new LinkedList()
双端队列(两端都可进出):
Deque deque = new LinkedList()
堆栈(后进先出):
Deque deque = new LinkedList()
注:Java堆栈Stack类已经过时,Java官方推荐使用Deque替代Stack使用。Deque堆栈操作方法:push()、pop()、peek()。
2.Deque双端队列方法:
3.Deque与queue方法对比:
4.Deque与Stack类方法对比:
注:Deque堆栈操作也可以使用方法:push()、pop()、peek()。
参考链接:https://blog.csdn.net/devnn/article/details/82716447
参考链接:https://blog.csdn.net/devnn/article/details/82591349