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

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

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

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();
        }
    }
}

原文地址：https://www.cnblogs.com/jinggod/p/8491259.html