JDK 源码解析 —— Condition

一. 简介

使用 Condition 可以让线程等待不同条件，典型的例子就是 ArrayBlockingQueue。

二. 源码解析

Condition 接口的具体实现是在 AbstractQueuedSynchronized 类中一个叫做 ConditionObject 的内部类。

核心字段：

        /** condition 队列的第一个节点 */

        private transient Node firstWaiter;

        /** condition 队列的最后一个节点 */

        private transient Node lastWaiter;

1. await() 方法：实现了可中断的条件等待

（1）如果当前线程中断，抛出中断异常

（2）保存锁状态通过 getStat 返回

（3）调用 release，参数是已保存的状态

（4）线程阻塞直到 signal 或者中断

（5）调用特定的 acquire 重新获取

（6）如果在（4）中断的话，抛出中断异常 

public final void await() throws InterruptedException {
    if (Thread.interrupted())
        throw new InterruptedException();
    Node node = addConditionWaiter(); // 当前线程加入等待队列，此时Node状态为等待状态
    int savedState = fullyRelease(node); // 释放当前线程占有的锁（await 是在 lock 后才能调用）
    int interruptMode = 0;
    while (!isOnSyncQueue(node)) {   // 不在AQS的同步等待队列里，说明还没达到获取锁的条件，这时线程还在Condition的队列里，得//signal了才能进入AQS同步队列。所以现在只能卡在这
        LockSupport.park(this);
        if ((interruptMode = checkInterruptWhileWaiting(node)) != 0)// 如果线程中断，则退出死循环
            break;
    }
    if (acquireQueued(node, savedState) && interruptMode != THROW_IE) // 因为上述线程释放锁，所以AQS等待队列节点可以获取锁
        interruptMode = REINTERRUPT;
    if (node.nextWaiter != null) // clean up if cancelled
        unlinkCancelledWaiters();
    if (interruptMode != 0)
        reportInterruptAfterWait(interruptMode);
}

2. signal() 方法：

public final void signal() {
    if (!isHeldExclusively())
        throw new IllegalMonitorStateException();
    Node first = firstWaiter;
    if (first != null)
        doSignal(first);
}

private void doSignal(Node first) {
    do {
        if ( (firstWaiter = first.nextWaiter) == null)
            lastWaiter = null;
        first.nextWaiter = null;
// 将节点从 Condition 队列移动到 AQS 的同步队列，移出一个节点循环就会结束
    } while (!transferForSignal(first) &&
             (first = firstWaiter) != null);
}

3.  signalAll() 方法：

public final void signalAll() {
    if (!isHeldExclusively())
        throw new IllegalMonitorStateException();
    Node first = firstWaiter;
    if (first != null)
        doSignalAll(first);
}
private void doSignalAll(Node first) {
    lastWaiter = firstWaiter = null;
    do {
        Node next = first.nextWaiter;
        first.nextWaiter = null;
        transferForSignal(first);
        first = next;
    } while (first != null);// 全部移出 Condition 等待队列
}