Queue：poll、offer、element、peek的区别

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。

在java5中新增加了java.util.Queue接口，用以支持队列的常见操作。该接口扩展了java.util.Collection接口。

Queue继承了Collection接口

Queue使用时要尽量避免Collection的add()和remove()方法，add()和remove()方法在失败的时候会抛出异常。

要使用offer()来加入元素，使用poll()来获取并移出元素。

它们的优点是通过返回值可以判断成功与否，如果要使用前端而不移出该元素，使用element()或者peek()方法。

值得注意的是LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。
　　add 增加一个元索如果队列已满，则抛出一个IIIegaISlabEepeplian异常
　　remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常
　　element  返回队列头部的元素如果队列为空，则抛出一个NoSuchElementException异常
　　offer 添加一个元素并返回true 如果队列已满，则返回false
　　poll         移除并返问队列头部的元素    如果队列为空，则返回null
　　peek       返回队列头部的元素如果队列为空，则返回null
　　put 添加一个元素如果队列满，则阻塞
　　take        移除并返回队列头部的元素    如果队列为空，则阻塞

Queue：poll、offer、element、peek的区别相关推荐

java Queue中 add/offer，element/peek，remove/poll区别
java Queue中 add/offer,element/peek,remove/poll中的三个方法均为重复的方法,在选择使用时不免有所疑惑,这里简单区别一下: 1.add()和offer()区别 ...
Java知识点06：队列(Queue)的offer/add函数,poll/remove函数,peek/element函数的区别
一.Queue接口的描述 Queue接口,实现了 Collection接口. 队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作. 在Queue中,有 offer.add ...
queue方法中add,offer,remove,poll,element,peek的用法和区别
queue方法中add,offer,remove,poll,element,peek的用法和区别 1.add()和offer()两者都是往队列尾部插入元素. 不同是,当超出队列界限(容量)的时候,ad ...
【c++】27.事件驱动、IO复用、sellect、poll、epoll三者的区别
一.事件驱动的理解: 1.要理解事件驱动和程序,就需要与非事件驱动的程序进行比较.实际上,现代的程序大多是事件驱动的,比如多线程的程序,肯定是事件驱动的.早期则存在许多非事件驱动的程序,这样的程序,在 ...
(转)select、poll、epoll之间的区别
本文来自:https://www.cnblogs.com/aspirant/p/9166944.html (1)select==>时间复杂度O(n) 它仅仅知道了,有I/O事件发生了,却并不知道 ...
select、poll、epoll之间的区别
select.poll.epoll之间的区别(搜狗面试) - aspirant - 博客园 (cnblogs.com)
select、poll、epoll之间的区别(搜狗面试)
(1)select==>时间复杂度O(n) 它仅仅知道了,有I/O事件发生了,却并不知道是哪那几个流(可能有一个,多个,甚至全部),我们只能无差别轮询所有流,找出能读出数据,或者写入数据的流,对 ...
IO多路复用中select、poll、epoll之间的区别
本文来说下IO多路复用中select.poll.epoll之间的区别文章目录什么是IO多路复用为什么有IO多路复用机制同步阻塞(BIO) 同步非阻塞(NIO) IO多路复用(现在的做法) 3种 ...
Map，List，Queue，Set和Stack的区别
Map,List,Queue,Set和Stack的区别:
jenkins定时部署Poll SCM 与Build periodically 区别
Poll SCM 与Build periodically 区别: Poll SCM是定时检查源码变更,如果有代码更新下来则执行构建动作,若没有代码更新,则不执行构建动作: Build per ...

Queue：poll、offer、element、peek的区别

Queue：poll、offer、element、peek的区别相关推荐

最新文章

热门文章