Java并发-Condition的实现分析

Condition基本用法

    Lock lock = new ReentrantLock();
    Condition condition = lock.newCondition();

    public void conditionWait() {
        lock.lock();
        try {
            condition.await();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }

    public void conditionSingal() {
        lock.lock();
        try {
            condition.signal();
        } finally {
            lock.unlock();
        }
    }

需要注意的是在调用方法前获取锁。一般都会将Condition对象作为成员变量，当调用await()方法后，当前线程会释放锁并在此等待，而其他线程调用Condition对象的singnal()方法，通知当前线程后，当前线程才会从await()方法返回，并且在返回前已经获取了锁。

等待队列

等待队列是一个FIFO的队列，在队列中的每个节点都包含了一个线程引用，该线程就是在Condition对象上等待的线程，如果一个线程调用了Condition.await()方法，那么该线程将会释放锁，构造成节点加入等待队列并进入等待状态。

新增节点与AQS内部的同步队列不同的是：同样是更新尾节点，这里不需要使用CAS保证，因为在调用await()方法的线程必定是获取了锁的线程。

并发包中的同步器拥有一个同步队列和多个等待队列

等待

会使当前线程进入等待队列并释放锁，同时线程状态变为等待状态。
从队列角度来看，当调用await()方法时，相当于同步队列的首节点（获取了锁的节点）移动到Condition的等待队列中去。

通知

将会唤醒在等待队列中等待时间最长的节点（首节点），在唤醒节点之前，会讲节点移到同步队列中。