JAVA多线程编程之Condition

        在上一篇文章中讲了java.util.concurrent.locks包中的lock接口，及其对应的实现类。今天讲一下java.util.concurrent.locks包下另一个接口Condition。使用过的人都知道，ReentrantLock（重入锁）是jdk的concurrent包提供的一种独占锁的实现。它继承自Dong Lea的 AbstractQueuedSynchronizer（同步器），确切的说是ReentrantLock的一个内部类继承了AbstractQueuedSynchronizer，ReentrantLock只不过是代理了该类的一些方法，可能有人会问为什么要使用内部类在包装一层？ 我想是安全的关系，因为AbstractQueuedSynchronizer中有很多方法，还实现了共享锁，Condition(稍候再细说)等功能，如果直接使ReentrantLock继承它，则很容易出现AbstractQueuedSynchronizer中的API被误用的情况。

ReentrantLock和Condition的使用方式通常是这样的：

Condition 将 Object 监视器方法（wait、notify 和 notifyAll）分解成截然不同的对象，以便通过将这些对象与任意 Lock 实现组合使用，为每个对象提供多个等待 set （wait-set）。其中，Lock 替代了 synchronized 方法和语句的使用，Condition 替代了 Object 监视器方法的使用。要想理解好线程间通信，及Condition对应的方法。建议先看一下线程5种状态及常见问题

下面将之前写过的一个线程通信的例子（java多线程之wait notify详解，start于run区别，wait与sleep区别一篇通，附例：生产者消费者。）替换成用Condition实现代码如下：

public class ThreadTest {
    public static void main(String [] args){
        ReentrantLock lock = new ReentrantLock(false);
        Vector<Integer> obj = new Vector<Integer>();
        ExecutorService service = Executors.newFixedThreadPool(2);
        Condition condition = lock.newCondition();
        service.execute(new Consumer(obj,lock,condition));
        service.submit(new Producter(obj,lock,condition));
    }
}

public class Consumer implements Runnable {

    private final Vector<Integer> obj;
    private ReentrantLock lock;
    private Condition condition;

    public Consumer(Vector<Integer> obj, ReentrantLock lock, Condition condition) {
        this.obj = obj;
        this.lock = lock;
        this.condition =condition;
    }

    @Override
    public synchronized void run() {
        while (true) {
            lock.lock();
            try {
                System.out.println("Consumer get monitor");
                if (!obj.isEmpty()) { //如果存在产品，则读取出来.
                    for (Integer ii : obj) {
                        System.out.println("Consumer:goods have been taken: " + ii);
                    }
                    obj.clear();//将产品库清空.
                }
                condition.signal();//通知阻塞状态(由于await导致阻塞)线程可以开始竞争锁(收到通知后的线程变为就绪状态).本线程状态不变。
                try {
                    condition.await();//本线程开始处于阻塞状态,并临时释放锁.此时处于就绪状态的某个线程可以获得锁.
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            } 
            finally {
                System.out.println("Consumer unlock");
                lock.unlock();
            }
        }
    }

}

public class Producter implements Callable<Integer> {

    private Vector<Integer> obj;
    private ReentrantLock lock;
    private Condition condition;

    public Producter(Vector<Integer> obj, ReentrantLock lock,Condition condition) {
        this.obj = obj;
        this.lock = lock;
        this.condition = condition;
    }


    @Override
    public Integer call() {
        int i = 0;
        while (true) {
            lock.lock();
            try {
                System.out.println("Producter get monitor");
                if (obj.isEmpty()) {
                    System.out.println("Producter is ready, put num:" + i);
                    obj.add(i++);
                }
                condition.signal();
                try {
                    condition.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            } finally {
                System.out.println("Producter unlock");
                lock.unlock();
            }
        }
    }
}

需要注意的是：每次当调用condition.signalAll()的时候，受影响的是想要获取同一把锁，处于阻塞状态(确切来说是由于同一个condition.await()而导致阻塞状态)的其他线程，变为就绪状态。 而当调用condition.await()的时候，受相应的是本线程，状态由运行状态变为阻塞状态，并释放锁，而不会影响其他线程状态。

        在Condition中，用await()替换wait()，用signal()替换notify()，用signalAll()替换notifyAll()，传统线程的通信方式，Condition都可以实现，这里注意，Condition是被绑定到Lock上的，要创建一个Lock的Condition必须用newCondition()方法。
        这样看来，Condition和传统的线程通信没什么区别，Condition的强大之处在于它可以为多个线程间建立不同的Condition，下面引入API中的一段代码，加以说明。

public class BoundedBuffer {

    final Lock lock = new ReentrantLock();// 锁对象
    final Condition notFull = lock.newCondition();// 写线程条件
    final Condition notEmpty = lock.newCondition();// 读线程条件
    final Object[] items = new Object[100];// 缓存队列
    int putptr/* 写索引 */, takeptr/* 读索引 */, count/* 队列中存在的数据个数 */;

    public void put(Object x) throws InterruptedException {
        lock.lock();
        try {
            while (count == items.length){
                // 如果队列满了
                notFull.await();// 阻塞写线程
            }

            items[putptr] = x;// 赋值
            if (++putptr == items.length){
                putptr = 0;// 如果写索引写到队列的最后一个位置了，那么置为0
            }
            ++count;// 个数++
            notEmpty.signal();// 唤醒读线程
        } finally {
            lock.unlock();
        }
    }

    public Object take() throws InterruptedException {
        lock.lock();
        try {
            while (count == 0){
                // 如果队列为空
                notEmpty.await();// 阻塞读线程
            }
            Object x = items[takeptr];// 取值
            if (++takeptr == items.length){
                takeptr = 0;// 如果读索引读到队列的最后一个位置了，那么置为0
            }
            --count;// 个数--
            notFull.signal();// 唤醒写线程
            return x;
        } finally {
            lock.unlock();
        }
    }
}

        这是一个处于多线程工作环境下的缓存区，缓存区提供了两个方法，put和take，put是存数据，take是取数据，内部有个缓存队列，具体变量和方法说明见代码，这个缓存区类实现的功能：有多个线程往里面存数据和从里面取数据，其缓存队列(先进先出后进后出)能缓存的最大数值是100，多个线程间是互斥的，当缓存队列中存储的值达到100时，将写线程阻塞，并唤醒读线程，当缓存队列中存储的值为0时，将读线程阻塞，并唤醒写线程，这也是ArrayBlockingQueue的内部实现。

        这就是多个Condition的强大之处，假设缓存队列中已经存满，那么阻塞的肯定是写线程，唤醒的肯定是读线程，相反，阻塞的肯定是读线程，唤醒的肯定是写线程，那么假设只有一个Condition会有什么效果呢，缓存队列中已经存满，这个Lock不知道唤醒的是读线程还是写线程了，如果唤醒的是读线程，皆大欢喜，如果唤醒的是写线程，那么线程刚被唤醒，又被阻塞了，这时又去唤醒，这样就浪费了很多时间。