显式锁（四）--- Lock的等待/通知机制Condition

   任意一个Java对象，都拥有一组监视器方法（定义在根类Object上），主要包括：wait( )、wait(long timeout)、notify（）、notifyAll（）方法；这些方法与关键字synchronized结合使用，可以实现 隐式锁的等待/通知机制。而显示锁Lock也实现了等待/通知机制；Condition接口也提供了类似Object的监视器方法，与Lock配合使用可以实现 显式锁的等待/通知机制，但是两者在使用方式和功能特性有所差别。总得来说，Condition接口更加灵活，功能更多：

• Condition 接口是支持多个等待队列，也称为条件队列，即根据不同的条件进入不同的等待队列，相应的，用户便可以只在指定的等待队列上唤醒线程，而不是唤醒所有的线程。而 Object监视器 则只能有一个等待队列。
• Condition 接口还提供了对中断不敏感的等待方法，即当处于等待状态时，是不会被中断的。而Object监视器 不支持不可中断的等待。
• Condition 接口除了提供了超时等待方法之外，还提供了等待直到将来某个时间段的方法；Object监视器只有超时等待的方法。

Condition 接口的方法：

方法名称 描 述 void await() throws InterruptedException 造成当前线程在接到通知或被中断之前一直处于等待状态。即发生以下两种情况，将会从await（）方法返回：
1、其他某个线程调用此 Condition 的 signal()、signalAll()方法；
2、其他某个线程中断当前线程 void awaitUninterruptibly() 造成当前线程在接到通知之前一直处于等待状态。 与await()方法相比，这是不可中断的等待方法 long awaitNanos(long nanosTimeout) throws InterruptedException 造成当前线程在接到通知、被中断或到达指定等待时间之前一直处于等待状态。
返回值：此方法返回时，距离超时的剩余时间，即返回值就是（nanosTimeout - 实际耗时）；如果返回值是0或者负数，那么认定已经超时 boolean await(long time, TimeUnit unit) throws InterruptedException 造成当前线程在接到通知、被中断或到达指定等待时间之前一直处于等待状态。
返回值：如果在从此方法返回前检测到等待时间超时(到达指定时间)，则返回 false，否则返回 true
此方法在行为上等效于： awaitNanos(unit.toNanos(time)) > 0 boolean awaitUntil(Date deadline) throws InterruptedException 造成当前线程在接到通知、被中断或到达指定最后期限之前一直处于等待状态。
返回值：如果在从此方法返回前检测到等待时间超时(到达指定时间)，则返回 false，否则返回 true void signal() 唤醒一个等待线程。如果所有的线程都在等待此条件，则选择其中的一个唤醒。在从 await 返回之前，该线程必须重新获取锁。 void signalAll() 唤醒所有等待线程。 如果所有的线程都在等待此条件，则唤醒所有线程。在从 await 返回之前，每个线程都必须重新获取锁。

---

@Example Condition 的例子

public class BoundedQueue<T> {    private Object[] item;    //添加的下标、删除的下标、数组的当前数量    private int addIndex,removeIndex,count;    private Lock lock = new ReentrantLock();    private Condition notFull = lock.newCondition();    private Condition notEmpty = lock.newCondition();    public BoundedQueue(int size){        item = new Object[size];    }    //添加一个元素，如果数组满，则添加线程进入等待状态，直到有空位    public void add(T t) throws InterruptedException{        lock.lock();        try{            while(count == item.length){                //可中断的等待，如果没有剩余空间，那么就进入notFull的等待队列                notFull.wait();            }            item[addIndex] = t;            if(++addIndex == item.length){//模拟环数组，一直插入，直到尾部，又重新从头部插入                addIndex = 0;            }            count++;            //刚插入一个元素，不为空的条件满足，可唤醒等待在notEmpty队列上的线程            notEmpty.signal();        }finally {            lock.unlock();        }    }    //从头部移除一个元素，如果数组为空，则等待，直到数组不为空    public T remove(){        lock.lock();        try{            while(count == 0){                //不可中断的等待,不为空的条件不满足，就会一直等待                notEmpty.awaitUninterruptibly();;            }            Object x = item[removeIndex];            if(++removeIndex == item.length){                removeIndex = 0;            }            count--;            //刚移除一个元素，数组没有满的条件符合，唤醒等待在notFull上的线程            notFull.signal();            return (T)x;        }finally{            lock.unlock();        }    }}