Stack类、Queue类和Deque类常用方法(防止忘记)

最新推荐文章于 2024-07-03 19:49:57 发布

Jay_Chou345

最新推荐文章于 2024-07-03 19:49:57 发布

阅读量320

点赞数

分类专栏： java 文章标签：数据结构 java queue stack dequeue

本文链接：https://blog.youkuaiyun.com/Jay_Chou345/article/details/120251030

版权

java 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了Java中数据结构的基础——栈（Stack）、队列（Queue）和双端队列（Deque）的使用。栈遵循后进先出（LIFO）原则，主要操作包括push、pop和peek；队列则采用先进先出（FIFO）原则，常用方法有add、remove和peek。Deque作为双端队列，支持在两端进行添加和移除元素的操作。在实践中，推荐使用LinkedList来实例化Queue和Deque，避免使用遗留的Stack类，并注意避免向队列中添加null元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Stack类

栈（Stack）是一种后进先出（LIFO）的数据结构，操作栈的元素的方法有：

把元素压栈：push(E)
把栈顶的元素“弹出”：pop(E)
取栈顶元素但不弹出：peek(E)
在Java中，我们用Deque可以实现Stack的功能

最后，不要使用遗留类Stack

Queue类

在Java的标准库中，队列接口Queue定义了以下几个方法：

int size()：获取队列长度；
boolean add(E) / boolean offer(E)：添加元素到队尾；
E remove() / E poll()：获取队首元素并从队列中删除；
E element() / E peek()：获取队首元素但并不从队列中删除。

Deque类

Deque实现了一个双端队列（Double Ended Queue），它可以：

将元素添加到队尾或队首：addLast() / offerLast() / addFirst() / offerFirst()
从队首／队尾获取元素并删除：removeFirst() / pollFirst() / removeLast() / pollLast()
从队首／队尾获取元素但不删除：getFirst() / peekFirst() / getLast() / peekLast()
总是调用xxxFirst() / xxxLast()以便与Queue的方法区分开
避免把null添加到队列

实例化

queue是interface，一般用其实现类LinkedList实例化

Queue<Integer> queue=new LinkedList<>();
Deque<Integer> deque=new LinkedList<>();