java 队列用法_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方法都是删除队列中的第一个元素,代码示例如下:

运行结果如下:

6130f93438672dbdfefe4a89af92e3e9.png

remove方法和poll方法的区别:

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

05

返回队列的第一个元素

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

运行结果如下:

a245eaf43fb7134e004493b891ef7719.png

element方法和peek方法的区别:

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值