Queue(队列)两组增删查操作的区别

方法表

方法 功能
boolean offer(E e) 入队列
boolean add(E e) 入队列
E poll() 出队列
E remove() 出队列
E peek() 获取队头元素
E element() 获取队头元素

Queue有两组增删查的方法,这两组方法实现的效果是一样的,那么他们的区别再哪呢?我们来查看一下。

入队列boolean offer(E e)和boolean add(E e)

boolean offer(E e)

Inserts the specified element into this queue if it is possible to do so immediately without violating capacity restrictions. When using a capacity-restricted queue, this method is generally preferable to add, which can fail to insert an element only by throwing an exception.

Params:

e -- the element to add

Returns:

true if the element was added to this queue, else false

Throws:

ClassCastException -- if the class of the specified element prevents it from being added to this queue

NullPointerException -- if the specified element is null and this queue does not permit null elements

IllegalArgumentException -- if some property of this element prevents it from being added to this queue

翻译:

尝试立即将指定元素插入此队列,前提是该操作不会违反容量限制。​ 在使用容量受限的队列时,此方法通常优于 add方法,因为 add方法在无法插入元素时只能通过抛出异常来表示失败。

参数:​

e -- 要添加的元素

返回:​

如果元素被成功添加到此队列,则返回 true;否则返回 false

抛出:​

ClassCastException -- 如果指定元素的类阻止其被添加到此队列

NullPointerException -- 如果指定元素为 null 且此队列不允许 null 元素

IllegalArgumentException -- 如果此元素的某些属性阻止其被添加到此队列

boolean add(E e)

Inserts the specified element into this queue if it is possible to do so immediately without violating capacity restrictions, returning true upon success and throwing an IllegalStateException if no space is currently available.

Params:

e -- the element to add

Returns:

true (as specified by Collection.add)

Throws:

IllegalStateException -- if the element cannot be added at this time due to capacity restrictions

ClassCastException -- if the class of the specified element prevents it from being added to this queue

NullPointerException -- if the specified element is null and this queue does not permit null elements

IllegalArgumentException -- if some property of this element prevents it from being added to this queue

翻译:

如果可以在不违反容量限制的情况下立即将指定元素插入此队列,则插入该元素,成功时返回 true,如果当前没有可用空间,则抛出 IllegalStateException 异常。

参数:

e - 要添加的元素

返回:

true(按照 Collection.add 的规定)

抛出:

IllegalStateException - 如果由于容量限制此时无法添加该元素

ClassCastException - 如果指定元素的类阻止其被添加到此队列

NullPointerException - 如果指定元素为 null 且此队列不允许 null 元素

IllegalArgumentException - 如果此元素的某些属性阻止其被添加到此队列

区别总结

  1. boolean offer(E e)是一种条件性插入操作:仅在队列当前未满时成功,否则立即静默失败(返回 false)。
  2. 与 boolean add(E e)不同,boolean offer(E e)在队列已满时不会抛出异常 ,因此更适用于需避免异常处理的流量控制或实时场景。

出队列E poll()和E remove()

E poll()

Retrieves and removes the head of this queue, or returns null if this queue is empty.

Returns:

the head of this queue, or null if this queue is empty

翻译:

检索并移除此队列的头元素,如果此队列为空,则返回 null。

返回:​

此队列的头元素,如果此队列为空,则返回 null

E remove()

Retrieves and removes the head of this queue. This method differs from poll only in that it throws an exception if this queue is empty.

Returns:

the head of this queue

Throws:

NoSuchElementException -- if this queue is empty

翻译:

检索并移除此队列的头元素。​ 此方法与 poll的不同之处在于,如果此队列为空,它将抛出异常。

返回:​ 此队列的头元素

抛出:​ NoSuchElementException - 如果此队列为空

区别总结

  1. poll()方法与 remove()方法的核心区别在于:当队列为 时,poll()会安全地返回 null ,而 remove()会抛出异常
  2. poll()更适用于不确定队列是否为空 ,且希望避免异常的场景,是一种更稳妥的获取并移除队列头元素的方式。

获取队头元素E peek()和E element()

E peek()

Retrieves, but does not remove, the head of this queue, or returns null if this queue is empty.

Returns:

the head of this queue, or null if this queue is empty

翻译:

检索但不移除此队列的头元素,如果此队列为空,则返回 null。

返回:​

此队列的头元素,如果此队列为空,则返回 null

E element()

Retrieves, but does not remove, the head of this queue. This method differs from peek only in that it throws an exception if this queue is empty.

Returns:

the head of this queue

Throws:

NoSuchElementException -- if this queue is empty

翻译:

检索但不移除此队列的头元素。此方法与 peek的唯一区别在于,如果此队列为空,它将抛出异常。

返回:​

此队列的头元素

抛出:​

NoSuchElementException - 如果此队列为空

区别总结

当队列为空时,peek()会安全地返回 null,而 element()会抛出 NoSuchElementException异常。因此,在不确定队列是否为空时,使用 peek()更安全;若确定队列不为空,可使用 element()。

总结

根据对队列空或满时的处理方案,可以将Queue的增删查方法分为两组。

第一组(队列满或空时不抛出异常):

1.boolean offer(E e),队列满时,返回false

2.E poll(),队列为空时,返回null

3.E peek(),队列为空时,返回null

第二组(队列为满或空时会抛出异常)

1.boolean add(E e),队列满时,抛出IllegalStateException异常

2.E remove(),队列为空时,抛出NoSuchElementException异常

3.E element(),队列为空时,抛出NoSuchElementException异常

因此,在对队列进行增删查时,希望避免异常处理时,就调用第一组的方法;希望队列为空或满时抛出异常,就调用第二组的方法。

相关推荐
014-code11 分钟前
订单超时取消与库存回滚的完整实现(延迟任务 + 状态机)
java·开发语言
lly20240626 分钟前
组合模式(Composite Pattern)
开发语言
游乐码1 小时前
c#泛型约束
开发语言·c#
Dontla1 小时前
go语言Windows安装教程(安装go安装Golang安装)(GOPATH、Go Modules)
开发语言·windows·golang
chushiyunen1 小时前
python rest请求、requests
开发语言·python
铁东博客1 小时前
Go实现周易大衍筮法三变取爻
开发语言·后端·golang
baidu_huihui1 小时前
在 CentOS 9 上安装 pip(Python 的包管理工具)
开发语言·python·pip
南 阳1 小时前
Python从入门到精通day63
开发语言·python
lbb 小魔仙1 小时前
Python_RAG知识库问答系统实战指南
开发语言·python
java1234_小锋1 小时前
Java高频面试题:Springboot的自动配置原理?
java·spring boot·面试