Java队列Queue与双端队列Deque以及堆栈操作

一.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双端队列方法:

Java队列Queue与双端队列Deque以及堆栈操作

3.Deque与queue方法对比:

Java队列Queue与双端队列Deque以及堆栈操作

 

 4.Deque与Stack类方法对比:

 注:Deque堆栈操作也可以使用方法:push()、pop()、peek()。

Java队列Queue与双端队列Deque以及堆栈操作

 

参考链接:https://blog.csdn.net/devnn/article/details/82716447

参考链接:https://blog.csdn.net/devnn/article/details/82591349

 

 

 

 

上一篇:ArrayList、LinkedList、Vector


下一篇:Queue queue = new LinkedList<>() 解释