BlockingQueue是JDK5.0的新增内容,它是一个已经在内部实现了同步的队列,实现方式采用的是await() / signal()方法。它需要在生成对象时指定仓库容量大小,用于阻塞操作的是put()和take()方法。
put()方法:队列容量达到最大时,生产者线程自动阻塞。
take()方法:队列容量为0时,消费者线程自动阻塞。
有ArrayBlockingQueue和LinkedBlockingQueue两种实现形式,前者与ArrayList一样,内部基于数组来存放元素,后者与LinkList一样,内部基于链表来存放数据。
ArrayBlockingQueue是一个阻塞式的队列,底层以数组的形式保存数据(实际上可看作一个循环数组)。ArrayBlockingQueue 是一个有界队列,意味着它不能够存储无限多数量的对象。所以在创建 ArrayBlockingQueue 时,必须要给它指定一个队列的大小。LinkedBlockingQueue不同于ArrayBlockingQueue,它如果不指定容量,默认为Integer.MAX_VALUE,也就是无界队列。所以为了避免队列过大造成机器负载或者内存爆满的情况出现,在使用的时候建议传一个队列的大小。
ArrayBlockingQueue 使用场景:
- 先进先出队列(队列头的元素是最早进队的元素,同时会最先出队;队列尾的元素是最后进队的元素)
- 有界队列(即初始化时指定的容量,就是队列最大的容量,不会出现扩容,容量满,则阻塞进队操作;容量空,则阻塞出队操作)
- 队列不支持空元素
关键方法:
put(E e):把 e 加到 BlockingQueue 里,如果 BlockQueue 没有空间,则调用此方法的线程被阻断直到 BlockingQueue 里面有空间再继续。
take():取走 BlockingQueue 里排在首位的对象,若 BlockingQueue 为空,阻断进入等待状态直到 Blocking 有新的对象被加入为止。
代码实现:
package 生产消费模型;
import java.util.concurrent.ArrayBlockingQueue;
public class 仓库 {
private final int MAX_SIZE = 20;//仓库最大容量
private ArrayBlockingQueue<Object> list = new ArrayBlockingQueue<Object>(MAX_SIZE);
public void produce(){
try {
list.put(new Object());
System.out.println("【生产者"+Thread.currentThread().getName()+"】生产一个产品,现库存"+list.size());
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
public void consume(){
try {
list.take();
System.out.println("【消费者" + Thread.currentThread().getName()+ "】消费一个产品,现库存" + list.size());
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
这个方法有一个问题,可能会出现put()或take()和System.out.println()输出不匹配的情况,是由于它们之间没有同步造成的。BlockingQueue可以放心使用,这不是它的问题,只是在它和别的代码之间的同步有问题。下图为只用3个生产者线程进行测试。