JDK7 提供了 7 个阻塞队列
来源:互联网 发布:撒谎眼睛往哪看 知乎 编辑:程序博客网 时间:2024/06/05 03:31
JDK7 提供了 7 个阻塞队列,分别是:
ArrayBlockingQueue 是一个用数组实现的有界阻塞队列。此队列按照先进先出(FIFO)的原 则对元素进行排序
1) ArrayBlockingQueue :一个由数组结构组成的有界阻塞队列。
LinkedBlockingQueue 是一个用链表实现的有界阻塞队列。此队列的默认和最大长度为 Integer.MAX_VALUE。此队列按照先进先出的原则对元素进行排序。
2) LinkedBlockingQueue :一个由链表结构组成的有界阻塞队列。
PriorityBlockingQueue 是一个支持优先级的无界阻塞队列。默认情况下元素采取自然顺序升序 排列。也可以自定义类实现 compareTo 方法来指定元素排序规则,或者初始化 PriorityBlockingQueue 时,指定构造参数 Comparator 来对元素进行排序。需要注意的是不能保证同优先级元素的顺序
3) PriorityBlockingQueue :一个支持优先级排序的无界阻塞队列。
DelayQueue 是一个支持延时获取元素的无界阻塞队列。队列使用 PriorityQueue 来实现。队列 中的元素必须实现 Delayed 接口,在创建元素时可以指定多久才能从队列中获取当前元素。只有在 延迟期满时才能从队列中 取元素
4) DelayQueue:一个使用优先级队列实现的无界阻塞队列。
SynchronousQueue 是一个不存储元素的阻塞队列。每一个 put 操作必须等待一个 take 操作, 否则不能继续添加元素
5) SynchronousQueue:一个不存储元素的阻塞队列。
LinkedTransferQueue 是一个由链表结构组成的无界阻塞 TransferQueue 队列。相对于其他阻塞 队列,LinkedTransferQueue 多了 tryTransfer 和 transfer 方法
6) LinkedTransferQueue:一个由链表结构组成的无界阻塞队列。
LinkedBlockingDeque 是一个由链表结构组成的双向阻塞队列。所谓双向队列指的你可以从队 列的两端插入和移出元素。双端队列因为多了一个操作队列的入口,在多线程同时入队时,也就减 少了一半的竞争。相比其他的阻塞队列,LinkedBlockingDeque 多了 addFirst,addLast,offerFirst, offerLast,peekFirst,peekLast 等方法,以 First 单词结尾的方法,表示插入,获取(peek)或移除
双端队列的第一个元素。以 Last 单词结尾的方法,表示插入,获取或移除双端队列的最后一个元 31
Node pred = tryAppend(s, haveData);
return awaitMatch(s, pred, e, (how == TIMED),nanos);
素。另外插入方法 add 等同于 addLast,移除方法 remove 等效于 removeFirst。但是 take 方法却等 同于 takeFirst,不知道是不是Jdk 的 bug,使用时还是用带有 First 和 Last 后缀的方法更清楚。
在初始化 LinkedBlockingDeque 时可以设置容量防止其过渡膨胀。另外双向阻塞队列可以运用 在“工作窃取”模式中
7) LinkedBlockingDeque:一个由链表结构组成的双向阻塞队列。
- JDK7 提供了 7 个阻塞队列
- 并发编程(7)-阻塞队列
- 写了个循环队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- 阻塞队列
- Ubuntu下图形界面SVN客户端-RabbitVCS的安装
- CSDN的第一遍文章
- 无法接受到邮件检查步骤
- [Android Studio系列(二)] Android Studio更新失败的解决办法
- Android开发环境搭建
- JDK7 提供了 7 个阻塞队列
- NYOJ 12 喷水装置(二)
- poj 3084 最小割
- 黑帽技术联盟:黑帽SEO与白帽SEO之争
- CentOS7从ELRepo源中安装Nvidia显卡驱动
- 面试中遇到的问题
- C/C++—— 在构造函数中调用虚函数能实现多态吗(Vptr指针初始化的过程分析)
- 左旋转字符串m位
- 无法发送邮件的检查步骤