Java教程

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

本文主要是介绍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双端队列方法:

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

 

 

 

 

这篇关于Java队列Queue与双端队列Deque以及堆栈操作的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!