等待通知机制
一个线程修改了对象的值，而另一个线程感知了变化并进行相应操作，整个过程开始于一个线程而最终执行又是另一个线程。前者是生产者，后者是消费者，这种模式隔离了“做什么”和“怎么做”，在功能层面上实现了解耦，体系结构上具有良好的伸缩性。在java语言中如何实现呢?
示例
简单的方法就是让消费者线程不断地检查变量是否符合预期，如下面代码所示，在while循环中设置不满足的条件，一旦满足条件从而推出while循环，从而完成消费者的工作。
while (value != desire) { Thread.sleep(1000); } doSomething();
上面这段伪代码在条件不满足时就睡眠一段时间，这样做的目的是防止过快的“无效”尝试，这种方式看似能够解实现所需的功能，但是却存在如下问题。
1）难以确保及时性。在睡眠时，基本不消耗处理器资源，但是如果睡得过久，就不能及时发现条件已经变化，也就是及时性难以保证。
2）难以降低开销。如果降低睡眠的时间，比如休眠1毫秒，这样消费者能更加迅速地发现条件变化，但是却可能消耗更多的处理器资源，造成了无端的浪费。
以上两个问题，看似矛盾难以调和，但是Java通过内置的等待/通知机制能够很好地解决这个矛盾并实现所需的功能。
等待/通知的相关方法是任意Java对象都具备的，因为这些方法被定义在所有对象的超类java.lang.Object上，方法和描述如图所示。
等待/通知的相关方法
等待/通知机制，是指一个线程A调用了对象O的wait()方法进入等待状态，而另一个线程B调用了对象O的notify()或者notifyAll()方法，线程A收到通知后从对象O的wait()方法返回，进而执行后续操作。上述两个线程通过对象O来完成交互，而对象上的wait()和notify/notifyAll()的关系就如同开关信号一样，用来完成等待方和通知方之间的交互工作。
示例：
Things.java
public class Things { private boolean flag; public boolean isFlag() { return flag; } public void setFlag(boolean flag) { this.flag = flag; } }
WaitThread.java
public class WaitThread implements Runnable { private Things lock; public WaitThread(Things lock) { this.lock = lock; } @Override public void run() { //获取锁 synchronized (lock){ //flag 为true时，继续wait，同时释放了lock锁 while (lock.isFlag()){ System.out.println("WaitThread is waiting , time is "+ new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date())); try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } System.out.println(Thread.currentThread() + " flag is false. running @ " + new SimpleDateFormat("HH:mm:ss").format(new Date())); } } }
NotifyThread.java
public class NotifyThread implements Runnable { private Things lock; public NotifyThread(Things lock) { this.lock = lock; } @Override public void run() { //加锁 synchronized (lock) { //获取当前lock的锁，然后进行通知，通知时不会释放锁 //直到当前线程释放了lock锁，waitThread才能从wait方法中返回 System.out.println("NotifyThread is holding lock , time is " + new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date())); lock.notifyAll(); lock.setFlag(false); try { TimeUnit.SECONDS.sleep(5); } catch (InterruptedException e) { e.printStackTrace(); } } 再次获取锁 synchronized (lock) { System.out.println("NotifyThread is holding lock again, time is " + new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date())); try { TimeUnit.SECONDS.sleep(5); } catch (InterruptedException e) { e.printStackTrace(); } } } }
WN.java 主函数
public class Wn { public static void main(String[] args) { Things things = new Things(); things.setFlag(true); new Thread(new WaitThread(things)).start(); try { TimeUnit.SECONDS.sleep(2); } catch (InterruptedException e) { e.printStackTrace(); } new Thread(new NotifyThread(things)).start(); } }
输出结果如下：
Thread[WaitThread,5,main] flag is true. wait@ 21:33:39 Thread[NotifyThread,5,main] hold lock. notify @ 21:33:40 Thread[NotifyThread,5,main] hold lock again. sleep @ 21:33:45 Thread[WaitThread,5,main] flag is false. running @ 21:33:50
上述第3行和第4行输出的顺序可能会互换，而上述例子主要说明了调用wait()、notify()以及notifyAll()时需要注意的细节，如下。
1）使用wait()、notify()和notifyAll()时需要先对调用对象加锁。
2）调用wait()方法后，线程状态由RUNNING变为WAITING，并将当前线程放置到对象的等待队列。
3）notify()或notifyAll()方法调用后，等待线程依旧不会从wait()返回，需要调用notify()或notifAll()的线程释放锁之后，等待线程才有机会从wait()返回。
4）notify()方法将等待队列中的一个等待线程从等待队列中移到同步队列中，而notifyAll()方法则是将等待队列中所有的线程全部移到同步队列，被移动的线程状态由WAITING变为BLOCKED。
5）从wait()方法返回的前提是获得了调用对象的锁。
从上述细节中可以看到，等待/通知机制依托于同步机制，其目的就是确保等待线程从wait()方法返回时能够感知到通知线程对变量做出的修改。
上述示例的过程
WaitThread首先获取了对象的锁，然后调用对象的wait()方法，从而放弃了锁
并进入了对象的等待队列WaitQueue中，进入等待状态。由于WaitThread释放了对象的锁，NotifyThread随后获取了对象的锁，并调用对象的notify()方法，将WaitThread从WaitQueue移到SynchronizedQueue中，此时WaitThread的状态变为阻塞状态。NotifyThread释放了锁之后，WaitThread再次获取到锁并从wait()方法返回继续执行。
等待/通知的经典范式
示例中可以提炼出等待/通知的经典范式，该范式分为两部分，分
别针对等待方（消费者）和通知方（生产者）。
等待方遵循如下原则。
1）获取对象的锁。
2）如果条件不满足，那么调用对象的wait()方法，被通知后仍要检查条件。
3）条件满足则执行对应的逻辑。
对应的伪代码如下。
synchronized(对象) {undefined
while(条件不满足) {undefined
对象.wait();
}
对应的处理逻辑
}
通知方遵循如下原则。
1）获得对象的锁。
2）改变条件。
3）通知所有等待在对象上的线程。
对应的伪代码如下。
synchronized(对象) {undefined
改变条件
对象.notifyAll();
}
本文参考《java并发编程的艺术》
了解多线程基础可查看：https://blog.csdn.net/qq_39654841/article/details/87868135
