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

阻塞队列

1

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

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

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

ArrayBlockingQueue

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

猜你喜欢

转载自blog.csdn.net/ahuangqingfeng/article/details/124259515