生产消费模型(3)BlockingQueue阻塞队列方法

BlockingQueue是JDK5.0的新增内容,它是一个已经在内部实现了同步的队列,实现方式采用的是await() / signal()方法。它需要在生成对象时指定仓库容量大小,用于阻塞操作的是put()和take()方法。

put()方法:队列容量达到最大时,生产者线程自动阻塞。
take()方法:队列容量为0时,消费者线程自动阻塞。

有ArrayBlockingQueue和LinkedBlockingQueue两种实现形式,前者与ArrayList一样,内部基于数组来存放元素,后者与LinkList一样,内部基于链表来存放数据。

ArrayBlockingQueue是一个阻塞式的队列,底层以数组的形式保存数据(实际上可看作一个循环数组)。ArrayBlockingQueue 是一个有界队列,意味着它不能够存储无限多数量的对象。所以在创建 ArrayBlockingQueue 时,必须要给它指定一个队列的大小。LinkedBlockingQueue不同于ArrayBlockingQueue,它如果不指定容量,默认为Integer.MAX_VALUE,也就是无界队列。所以为了避免队列过大造成机器负载或者内存爆满的情况出现,在使用的时候建议传一个队列的大小。

ArrayBlockingQueue 使用场景:

  1. 先进先出队列(队列头的元素是最早进队的元素,同时会最先出队;队列尾的元素是最后进队的元素)
  2. 有界队列(即初始化时指定的容量,就是队列最大的容量,不会出现扩容,容量满,则阻塞进队操作;容量空,则阻塞出队操作)
  3. 队列不支持空元素

关键方法:

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个生产者线程进行测试。
在这里插入图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值