Java并发进阶：阻塞队列ArrayBlockingQueue源码解析，准备Java面试

4. 最后激活notEmpty的条件队列因调用take操作而被阻塞的一个线程。

出队dequeue

=========

private E dequeue() {

// assert lock.getHoldCount() == 1;

// assert items[takeIndex] != null;

final Object[] items = this.items;

@SuppressWarnings(“unchecked”)

// 获取元素

E x = (E) items[takeIndex];

// 置null

items[takeIndex] = null;

// 重新设置对头下标

if (++takeIndex == items.length)

takeIndex = 0;

// 更新元素计数器

count–;

// 更新迭代器中的元素数据，itrs只用在使用迭代器的时候才实例化哦

i

《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》

【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】 完整内容开源分享

f (itrs != null)

itrs.elementDequeued();

// 激活notFull的条件队列因调用put操作而被阻塞的一个线程

notFull.signal();

return x;

}

1. 获取元素，并将当前位置置null。

2. 重新设置队头下标。

3. 元素计数器递减。

4. 更新迭代器中的元素数据，itrs默认情况下都是为null的，只有使用迭代器的时候才会实例化Itrs。

5. 激活notFull的条件队列因调用put操作而被阻塞的一个线程。

阻塞式操作

=====

E take() 阻塞式获取

==============

take操作将会获取当前队列头部元素并移除，如果队列为空则阻塞当前线程直到队列不为空，退出阻塞时返回获取的元素。

那，线程阻塞至何时如何知道呢，其实当前线程将会因notEmpty.await()被包装成等待节点置入notEmpty的条件队列中，一旦enqueue操作成功触发，也就是入队成功，将会执行notEmpty.signal()唤醒条件队列中等待的线程，被转移到AQS队列中参与锁的争夺。

如果线程在阻塞时被其他线程设置了中断标志，则抛出InterruptedException异常并返回。

pub