一.什么是阻塞队列?
阻塞队列是一个在队列基础上又支持了两个附加操作的队列。
2个附加操作:
- 支持阻塞的插入方法:队列满时,队列会阻塞插入元素的线程,直到队列不满。
- 支持阻塞的移除方法:队列空时,获取元素的线程会等待队列变为非空。
二.阻塞队列的应用场景
阻塞队列常用于生产者和消费者的场景,生产者是向队列里添加元素的线程,消费者是从队列里取元素的线程。简而言之,阻塞队列是生产者用来存放元素、消费者获取元素的容器。
三.几个方法
在阻塞队列不可用的时候,上述2个附加操作提供了4种处理方式(以下来自JDK1.8文档):
从上表我们可以看出,当队列满时,如果我们插入元素,那么会有抛异常、返回特定值、阻塞和超时退出4种情况。相对于取元素(队列空)也有这4种情况。
四.JAVA里的阻塞队列
JAVA 7 提供了7个阻塞队列,如下
①:ArrayBlockingQueue 数组结构组成的有界阻塞队列。
此队列按照先进先出(FIFO)的原则对元素进行排序,但是默认情况下不保证线程公平的访问队列,即如果队列满了,那么被阻塞在外面的线程对队列访问的顺序是不能保证线程公平(即先阻塞,先插入)的。
②:LinkedBlockingQueue一个由链表结构组成的有界阻塞队列
此队列按照先出先进的原则对元素进行排序
③:PriorityBlockingQueue支持优先级的无界阻塞队列
④:DelayQueue支持延时获取元素的无界阻塞队列,即可以指定多久才能从队列中获取当前元素
⑤:SynchronousQueue不存储元素的阻塞队列,每一个put必须等待一个take操作,否则不能继续添加元素。并且他支持公平访问队列。
⑥:LinkedTransferQueue由链表结构组成的无界阻塞TransferQueue队列。相对于其他阻塞队列,多了tryTransfer和transfer方法
- transfer方法,如果当前有消费者正在等待接收元素(take或者待时间限制的poll方法),transfer可以把生产者传入的元素立刻传给消费者。如果没有消费者等待接收元素,则将元素放在队列的tail节点,并等到该元素被消费者消费了才返回。
- tryTransfer方法,用来试探生产者传入的元素能否直接传给消费者。,如果没有消费者在等待,则返回false。和上述方法的区别是该方法无论消费者是否接收,方法立即返回。而transfer方法是必须等到消费者消费了才返回。
⑦:LinkedBlockingDeque链表结构的双向阻塞队列,优势在于多线程入队时,减少一半的竞争。
五.阻塞队列的实现原理##**
通知模式实现:所谓通知模式,就是当生产者往满的队列里添加元素时会阻塞住生产者,当消费者消费了一个队列中的元素后,会通知生产者当前队列可用。例如ArrayBlockingQueue使用了Condition来实现。
最后我们写一个利用阻塞队列的实现原理来实现通知的Demo:
package Graphics;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
/**
*
* @author vayne 子线程执行3次,主线程执行5次,然后如此循环20次;
*/
public class BlockingQueueDemo
{
final static Business buse = new Business();
public static void main(String[] args)
{
new Thread(new Runnable()
{
@Override
public void run()
{
// TODO Auto-generated method stub
for (int i = 0; i < 20; i++)
{
buse.sub(i);
}
}
}).start();
for (int i = 0; i < 20; i++)
{
buse.main(i);
}
System.out.println("*************************");
}
}
// 业务逻辑类