Queue: 基本上,一个队列就是一个先入先出(FIFO)的数据结构
Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Deque接 口。
1、未实现阻塞接口的:
LinkedList?: 实现了Deque接口,受限的队列
PriorityQueue?: 优先队列,本质维护一个有序列表。可自然排序亦可传递 comparator构造函数实现自定义排序。
ConcurrentLinkedQueue:基于链表 线程安全的队列。增加删除O(1) 查找O(n)
2、实现阻塞接口的:
实现blockqueue接口的五个阻塞队列,其特点:线程阻塞时,不是直接添加或者删除元素,而是等到有空间或者元素时,才进行操作。
ArrayBlockingQueue: 基于数组的有界队列
LinkedBlockingQueue: 基于链表的无界队列
ProiporityBlockingQueue:基于优先次序的无界队列
DelayQueue:基于时间优先级的队列
SynchronousQueue:内部没有容器的队列 较特别 --其独有的线程一一配对通信机制
add????????增加一个元索? ? ? ? ? ? ? ? ? ? ? ? ? 如果队列已满,则抛出一个IIIegaISlabEepeplian异常
remove???移除并返回队列头部的元素????如果队列为空,则抛出一个NoSuchElementException异常
element??返回队列头部的元素? ? ? ? ? ? ? ?如果队列为空,则抛出一个NoSuchElementException异常
offer???????添加一个元素并返回true? ? ? ? ?如果队列已满,则返回false
poll?????????移除并返问队列头部的元素????如果队列为空,则返回null
peek???????返回队列头部的元素? ? ? ? ? ? ? ?如果队列为空,则返回null
put?????????添加一个元素? ? ? ? ? ? ? ? ? ? ? ? ? ?如果队列满,则阻塞
take????????移除并返回队列头部的元素?????如果队列为空,则阻塞
参考地址:Java中的队列都有哪些,有什么区别? - 风止雨歇 - 博客园