JDK7 提供了 7 个阻塞队列

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:一个由链表结构组成的双向阻塞队列。