7-线程间通信-等待/通知机制wati()，notify()及其它线程操作join，yield，sleep()

一、等待/通知机制

是指一个线程A调用了对象O的wait()方法进入等待状态，而另一个线程B 调用了对象O的notify()或者notifyAll()方法，线程A收到通知后从对象O的wait()方法返回，进而 执行后续操作。上述两个线程通过对象O来完成交互，而对象上的wait()和notify/notifyAll()的 关系就如同开关信号一样，用来完成等待方和通知方之间的交互工作。

public class WaitNotify1Test {
    private int queuesize=10;
    static boolean flag = true;
    private Object lock = new Object();
     class WaitThread extends  Thread{
        @Override
        public void run() {
            synchronized (lock){
                while(flag){
                    try {
                        lock.wait();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
        }
    }
    class NotifyThread extends Thread{
        @Override
        public void run() {
            synchronized (lock){
                lock.notify();
            }
        }
    }
}

1）使用wait()、notify()和notifyAll()时需要先对调用对象加锁。
2）调用wait()方法后，线程状态由RUNNING变为WAITING，并将当前线程放置到对象的 等待队列。
3）notify()或notifyAll()方法调用后，等待线程依旧不会从wait()返回，需要调用notify()或 notifAll()的线程释放锁之后，等待线程才有机会从wait()返回。
4）notify()方法将等待队列中的一个等待线程从等待队列中移到同步队列中，而notifyAll() 方法则是将等待队列中所有的线程全部移到同步队列，被移动的线程状态由WAITING变为 BLOCKED。
5）从wait()方法返回的前提是获得了调用对象的锁。
从上述细节中可以看到，等待/通知机制依托于同步机制，其目的就是确保等待线程从 wait()方法返回时能够感知到通知线程对变量做出的修改。

1、等待/通知线程获取锁，成功执行逻辑，如果调用wait()加入到等待队列，并释放锁-》 唤醒同步中的线程
2、获取锁失败，加入到同步队列中，等待获取锁线程释放锁 ，并将它唤醒
3、获取的通知线程，调用notify()/notifyAll()，将等待队列中的线程加入到同步队列中，等待释放锁的线程将其唤醒并参与锁竞争

注意：
1、notify(),notifyAll()方法只是将等待队列的线程加入到同步列表中
2、只有同步队列的线程才会被占有锁的线程释放锁后 唤醒

wait(),notify()的低层和reentrantLock 的await() singal底层是一样的

等待通知经典范式

等待方遵循如下原则。
1）获取对象的锁。
2）如果条件不满足，那么调用对象的wait()方法，被通知后仍要检查条件。
3）条件满足则执行对应的逻辑。

synchronized(对象)
 {  while(条件不满足){ 
      对象.wait(); 
    }
   对应的处理逻辑 
 }

通知方遵循如下原则：
1）获得对象的锁。
2）改变条件。
3）通知所有等待在对象上的线程。

synchronized(对象) { 
  改变条件 
  对象.notifyAll();
}

二、join

线程A中执行线程B.join()方法，那么线程A必须等待线程B执行完才能继续向下执行，线程B执行线程C.join()方法，那么线程B必须等待线程c执行完成才能继续向下执行。
可以得出：
每个线程终止的前提是前驱线程的终止，每个线程等待前驱线程 终止后，才从join()方法返回，这里涉及了等待/通知机制（等待前驱线程结束，接收前驱线程结 束通知）。
join源码：

public final synchronized void join(long millis)
    throws InterruptedException {
        while (isAlive()) {
           wait(0);
        }
        //条件符合返回
    }

当线程终止时，会调用线程自身的notifyAll()方法，会通知所有等待在该线程对象上的线 程。可以看到join()方法的逻辑结构上面描述的等待/通知经典范式一致，即加锁、循环 和处理逻辑3个步骤。

三、yield，sleep()，wati()，notify()对锁的影响

调用yield(): 让出cpu，由cpu决定要执行哪个线程，但这个线程还是有可能被选中执行的，不释放持有的锁
sleep(), 休眠一段时间cup不会选择这个线程执行，持有的锁不释放
wati() ：调用前必须持有锁，调用wait()后，锁会释放，当wati()方法返回时，会重新持有锁
notify(),:调用前必须持有锁，调用notify（）notifyAll（）方法本身不会释放锁，是sync方法执行完后会释放锁，所以一般 notify（）在最后一行.

四、等待超时机制

如果线程没有唤醒，那么会一直无限期的等待， 一般情况下，我们希望不许无限等待，在某一段时间比如10分钟后，拿到结果返回， 没拿到结果也返回，这种情况等待超时模式

//设置等待超时间
long overtime = now + T
//等待剩余时间
long remain = T;
//条件不满足，&& 没有超时
while(!condition&&remain>0){
wait(remain);//如果等待时间没超时，被唤醒，那么计算一下等待剩余时间，while循环的时候，如果条件不满足，没有被超时，那么设置wait时间为剩余等待时间。
remain = overtime - now;//计算剩余等待时间
}