一、简单概述
- 在Java中,任何一个Java对象都有wait和notify方法,wait和notify方法不是线程对象的方法,不通过线程对象调用
- wait与notify是本地方法,并且被 final 修饰,无法被重写,建立在synchronized线程同步的基础上
- 引申:
锁池与等待池
Java内置锁机制,每个对象都有承担锁的功能,Java为每个对象维护“两种数据结构”——Entry Set(入口集)、Wait Set(等待集),即锁池与等待池
Entry Set锁池存储了等待获取锁的所有线程,Wait Set等待池存储执行了wait()方法的线程
多个线程同时申请任意一个对象的对象锁,由于任意一个时刻只有一个线程能够获得锁,除获得锁的线程外,其余线程被暂停(生命状态置于BLOCKED),即申请落选的线程被存入对象对应的锁池中,当获得锁对象的线程被释放时,锁池中的任意一个线程被唤醒(生命状态置于RUNNABLE),这里的“任意”即词的本意,不是指锁池中等待时间最长或最短的线程,被唤醒的这个线程会与不在锁池中,生命状态为RUNNABLE的活跃线程共同抢占对象,被唤醒的这个线程如果申请到对象,则从锁池中移除,否则仍停留在锁池中,并再次被暂停,等待下次申请的机会
当线程执行了wait(),该线程被暂停(生命状态置于BLOCKED),并释放掉对象锁,同时存入对象的等待池,当其他线程执行了notify或notifyAll时,等待池中的任意一个等待的线程下次会被唤醒,被唤醒的这个线程被放到锁池中,会与锁池中已经存在的线程以及其他活跃线程共同抢占对象,若申请到锁,并进入运行态后,会从wait现场恢复,执行wait()之后的代码
二、wait()
- 调用某个对象的wait() 方法能让当前线程处于等待状态,并将当前线程置入锁对象的等待池中,直到notify、notifyAll或被中断为止,另外当前线程必须拥有此对象的Monitor(即锁,或者叫管程)
- wait() 方法只能在同步方法或同步代码块中使用,并且synchronized后锁的对象应该与调用wait() 方法的对象一样,否则抛出IllegalMonitorStateException异常,wait() 方法调用后立刻释放对象锁,当然wait() 方法需要释放锁,前提条件是它已经持有锁(在某一时刻,只有一个线程可以持有一个对象的锁)
- 调用wait() 方法会暂时放弃已获得的锁,并将自身放入到该对象对应的Wait Set(Wait Set 数据结构没有强制规定,一般认为是一个循环双向链表结构)中,同时让出CPU资源(CPU的相关寄存器会记住当前位置的堆栈信息),然后进入等待状态,唤醒时,并且再次获得锁后(即使调用notify() 方法唤醒,但只要锁没有被释放,原等待线程因为未获得锁仍然无法继续执行),可以沿着之前执行点的状态继续向后执行(CPU记住的堆栈信息),另外值得注意的是,对线程等待的条件的判断要使用while而不是if来进行判断,这样在线程被唤醒后,会再次判断条件是否真正满足
wait()和Thread.sleep()的比较
- 相同点:都会阻断线程的执行,使得线程进入阻塞状态
- 不同点
wait()是Object类的实例方法,sleep()是Thread类的静态方法
调用wait() 之前,当前线程必须持有该对象的锁,在调用wait()之后,该对象锁会被释放;而sleep方法没有这一限制,并且也不会释放对象的锁
调用wait() 之后线程会一直等待,除非其他线程调用notify() 或notifyAll() 方法,当前线程再次获得对象锁时才恢复执行;而sleep方法在等待指定时间后被唤醒
三、notify()
- 调用某个对象的notify()方法能够唤醒一个正在等待这个对象的Monitor的线程,如果有多个线程都在等待这个对象的Monitor,则随机唤醒其中一个线程
- notify() 也必须在同步方法或同步代码块中调用,用来唤醒等待该对象的其他线程,notify() 方法调用后,当前线程不会立刻释放对象锁,要等到当前线程执行完毕后再释放锁
- 每个锁对象都有2个池(队列),一个称为锁池(同步队列),存储获取锁失败的线程,另一个称为等待池(等待队列),存储调用 wait() 等待的线程,将线程唤醒实际上是将处于等待池的线程移到锁池中竞争锁
- 调用notify() 方法的线程必须是该对象锁的拥有者(在某一时刻,只有一个线程可以持有一个对象的锁),线程成为对象锁的拥有者的三种方式:
执行了该对象的实例同步方法
执行了一段同步代码块,并且synchronized关键字后跟的就是该对象
对于Class对象而言,执行了该类的静态同步方法
四、生产者和消费者模式
- 使用wait() 方法和notify() 方法实现生产者和消费者模式
- 生产线程负责生产,消费线程负责消费,生产线程和消费线程要达到均衡
- wait() 方法和notify() 方法建立在线程同步的基础之上,因为多线程要同时操作一个仓库,有线程安全问题
import java.util.ArrayList;
import java.util.List;
public class ThreadTest {
public static void main(String[] args) {
List list = new ArrayList();
Thread thread1 = new Thread(new Producer(list));
Thread thread2 = new Thread(new Consumer(list));
thread1.setName("生产者线程");
thread2.setName("消费者线程");
thread1.start();
thread2.start();
}
}
class Producer implements Runnable {
private List list;
public Producer(List list) {
this.list = list;
}
@Override
public void run() {
while (true) {
synchronized (list) {
if (list.size() > 0) {
try {
list.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
Object obj = new Object();
list.add(obj);
System.out.println(Thread.currentThread().getName() + "----->" + obj);
list.notifyAll();
}
}
}
}
class Consumer implements Runnable {
private List list;
public Consumer(List list) {
this.list = list;
}
@Override
public void run() {
while (true) {
synchronized (list) {
if (list.size() == 0) {
try {
list.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
Object obj = list.remove(0);
System.out.println(Thread.currentThread().getName() + "----->" + obj);
list.notifyAll();
}
}
}
}