ArrayBlockingQueue 中使用的 ReentrantLock.newCondition()

在 ArrayBlockingQueue 的源码中, 可以看到两个Condition对象

ReentrantLock lock = new ReentrantLock(fair);
Condition notEmpty = lock.newCondition();
Condition notFull =  lock.newCondition();

这两个condition是做什么的呢?

---

总结

看下源码, lock.newCondition() 是 Lock 接口中定义的方法, 在 ReentrantLock 的实现中 return AbstractQueuedSynchronizer.newCondition(), 而这个 AbstractQueuedSynchronizer.newCondition() 创建了 AbstractQueuedSynchronizer 的内部类 public class ConditionObject implements Condition, java.io.Serializable .

下面看见 ConditionObject 的类结构

总的来说, Lock + Condition ≈ Synchronized + Object.wait()/notify()

Condition中的await()方法相当于Object的wait()方法，Condition中的signal()方法相当于Object的notify()方法，Condition中的signalAll()相当于Object的notifyAll()方法.
不同的是, 同一个锁可以有多个 Condition, 提供多种情况的互不干扰的控制.

---

内部实现

ConditionObject 中使用Node类实现了一个链表, 用来缓存所有的等待线程.

• 每次执行await()等待时, 都会在addConditionWaiter()方法里使用当前await()所在的线程构建一个node对象, 并插入到等待链表中;
• 执行signal()时又会在transferForSignal()方法中从链表中移除顶部node, 并把该node内的thread从阻塞队列中转移到可运行队列中.