java中的Queue队列的用法

大家好，欢迎来到雄雄的小课堂，今天给大家分享的是“java中的Queue队列的用法”

前言：好多人对Queue不是很熟悉，毕竟平时也不怎么用，遇到集合要么List要么map这些常用的，殊不知，java中还有个Queue，今天，我们就来看看Queue的用法。

01

何为队列？

队列是一种特殊数据结构，它只允许在表的前端进行删除操作，而在表的后端进行插入操作，“先进先出”的场景，和我们生活中的排队类似，谁先来先给谁办理。

02

Queue队列

Java中，LinkedList类就是实现的Queue接口，因此，我们可以把LinkedList当成队列来使用。

先来看看Queue接口的源码：

03

插入元素

其中，add方法和offer方法都是可以在队列的尾部添加元素，代码如下：

运行结果如下：

add方法和offer方法的区别：

虽然两个方法都可以实现添加，但是如果队列满的时候，使用add方法时就会报错，而offer方法就不一样了，它在添加失败时不会直接报错，而是会返回false。

04

删除元素

remove方法和poll方法都是删除队列中的第一个元素，代码示例如下：

运行结果如下：

remove方法和poll方法的区别：

当队列为空时 remove() 方法会报 NoSuchElementException 错; 而 poll() 不会奔溃，只会返回 null。

05

返回队列的第一个元素

element方法和peek方法都是返回队列中的第一个元素，代码示例如下：

运行结果如下：

element方法和peek方法的区别：

和remove方法一样，当队列为空时，调用element方法会抛出异常，而peek则会返回null。