基于数组的阻塞队列 ,ArrayBlockingQueue 原理

阻塞队列

1

阻塞队列是在队列的基础上,去增加了两个附加操作,第一个队列为空的时候,获取元素的线程会等待队列为非空,当队列满时,存储元素的线程会等待队列可用,由于阻塞队列的这样一个特性,可以非常容易的去实现,生产者和消费者这样一个模型,也就是说,生产者只需要关心数据的一个生产,而消费者只需要关心数据的一个消费,所以,如果队列满了,生产者就等待,同样队列空了,消费者也需要等待。

实现这样一个阻塞队列,需要用到两个非常关键技术

  1. 是队列元素的一个存储
  2. 线程阻塞核唤醒

ArrayBlockingQueue

而ArrayBlockingQueue它是基于一个数组结构的一个阻塞队列,也就是说,队列元素是存储在一个数组结构里面,并且数据的长度是有限制的,为了达到循环生产和循环消费这一个目的,ArrayBlockingQueue里面用到了一个循环数组,而线程的阻塞和唤醒,用到了J.U.C里面的一个ReetrantLock和Condtion,Condtion相当于wait/notify在JUC包里面的一个实现

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

请叫我黄同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值