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

最新推荐文章于 2025-03-19 01:45:18 发布

原创最新推荐文章于 2025-03-19 01:45:18 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #java #queue #stack #dequeue

java 专栏收录该内容

48 篇文章

订阅专栏

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

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<>();