Java中队列Queue，栈Stack 的用法，相关重要函数方法梳理

原创已于 2022-05-10 12:09:03 修改 · 1k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #数据结构 #面试 #学习

于 2022-05-10 11:52:30 首次发布

学习积累专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了Java中Queue和Stack的重要函数方法。对于Queue，讲解了其初始化、add、offer、remove、poll、element和peek等方法的使用及区别。对于Stack，阐述了Stack的初始化及push、pop、peek和search方法的功能。同时，文章强调了在使用poll和peek方法时，插入null值是非法的，并提供了判断队列和栈是否为空的方法。

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

一、Java中队列Queue 相关重要函数方法

1-1、Queue 初始化

Queue<E> queue = new Queue<>();

//LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用
Queue<E> queue=new LinkedList<>();

1-2、Queue 相关使用方法

boolean add(E e);

插入元素，队列的尾部添加元素

如果队列满的时候，使用add就会报错

boolean offer(E e);

插入元素，队列的尾部添加元素

offer添加失败时不会直接报错，而是会返回false

E remove();

删除元素，删除队列中的第一个元素

当队列为空时 remove() 方法会报 NoSuchElementException 错。

E poll();

删除元素，删除队列中的第一个元素

当队列为空时， poll() 不会奔溃，只会返回 null

E element();

返回队列的第一个元素

和remove方法一样，当队列为空时，调用element方法会抛出异常。

E peek();

返回队列的第一个元素

当队列为空时，peek则会返回null

boolean isEmpty()；判空

注意：poll和peek⽅法出错进返回null。因此，向队列中插⼊null值是不合法的。

二、Java中栈Stack 相关重要函数方法

2-1、Stack 初始化

Stack<E> stack=new Stack<>();

2-2、Stack相关使用方法

push(Object element)

进栈

E pop()

出栈，返回栈顶对象

E peek()

获取栈顶对象的值但不出栈

int search(Object element)

返回指定对象在栈中的位置

找Object在栈中的位置（从顶向下数，从1开始计数）

boolean isEmpty()；判空