Java中的ArrayBlockingQueue

ArrayBlockingQueue是一个基于数组实现的有界阻塞队列,设计目的是为了支持多线程环境下的

生产者-消费者模式

特点

  1. 数组指定大小后,不会动态扩容
  2. 队列满了想要往队列中添加元素的线程都会被阻塞,直到消费者消费后队列有空位
  3. 默认使用的是ReentrantLock的非公平锁
  4. 生产者和消费者共用同一把锁
  5. 设置了两个等待队列条件:notEmpty(队列是否为空),notFull(队列是否已满)
  6. 两个条件对应了两个不同的等待队列
  7. 队列为空,线程被放入notEmpty(消费者条件等待队列),消费者阻塞等待获取队列中的元素
  8. 队列已满,线程被放入notFull(生产者条件等待队列),生产者阻塞等待将元素放入队列
  9. 线程在获取锁的过程中被中断了,会处理中断(可能会抛异常)

添加弹出流程

添加或者获取完元素后,需要手动释放锁(在finally中)

put(E e)

take()

 

Java中的ArrayBlockingQueue是一种基于数组的有界阻塞队列,它有固定大小,并且一旦创建就不能改变大小。它提供了先进先出的队列操作,并且支持阻塞队列的特性,即当队列为空时,队列的读取操作会被阻塞,直到有新的元素被添加到队列中;当队列满时,队列的插入操作会被阻塞,直到有元素被取出队列中。 以下是一些常用的操作: 1. 创建ArrayBlockingQueue对象: ```java ArrayBlockingQueue<Integer> queue = new ArrayBlockingQueue<Integer>(capacity); ``` 其中,capacity指定了队列的大小。 2. 添加元素到队列中: ```java queue.add(element);//当队列满时会抛出IllegalStateException异常 queue.offer(element);//当队列满时会返回false queue.put(element);//当队列满时会阻塞 ``` 3. 从队列中取出元素: ```java queue.take();//当队列为空时会阻塞 queue.poll();//当队列为空时会返回null queue.poll(timeout, TimeUnit);//当队列为空时会等待一段时间,超时返回null ``` 4. 获取队列中的元素个数: ```java queue.size(); ``` 5. 判断队列是否为空或已满: ```java queue.isEmpty(); queue.isFull();//ArrayBlockingQueue没有提供isFull方法,但可以通过判断size和capacity是否相等来实现 ``` 6. 循环遍历队列: ```java for (Integer i : queue) { // do something } ``` 注意:ArrayBlockingQueue是线程安全的,可以在多线程环境下使用,但需要注意使用同步措施,如锁或同步块等。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值