显式锁(四)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();
}
}
}