wait，notify，notifyAll

首先介绍下线程的运行状态

notify()是唤醒一个线程

notifyAll()是唤醒全部线程

每个对象都有唯一与之对应的内部锁（Monitor），虚拟机为每个对象维护两个队列，Entry Set ,Wait Set.

对于任意的Object object，Entry set存储等待获取object内部锁的所有线程，Wait Set 用于存储 object.wait/object.wait(long)的线程

eg: Object object ,内部锁 monitorO

当 A,B,C 三个线程同时请求获得monitorO，假设A拿到了，那么B,C暂停，转化为Blocking状态并且放进Entry Set,

当持有MonitorO的进程结束 释放锁的时候Entry Set里面会被随机唤醒一个或多个线程，这个被唤醒的线程会与其他活跃线程（即不处于Entry Set之中，且线程的生命周期状态为RUNNABLE的线程）再次抢占monitorO，这时，被唤醒的线程如果成功申请到monitorO，那么该线程就从EntrySet中移除。否则，被唤醒的线程仍然会停留在EntrySet，并再次被暂停，以等待下次申请锁的机会。

如果有线程执行了 object.wait,那么该线程就会暂停，状态变为WAITTING，并存入Wait Set,当其他线程执行notify/notifyAll，

Wait Set 里面被唤醒的线程会进入Entry Set，Entry Set中被唤醒的线程以及其他（可能的）活跃线程共同参与抢夺monitorO。如果其中一个被唤醒的等待线程成功申请到锁，那么该线程就会从Entry Set中移除。否则，这些被唤醒的线程仍然停留在Entry Set中，并再次被暂停，以等待下次申请锁的机会。