wait/notify

原理之 wait/notify

* Owner线程发现条件不满足，调用 wait 方法，即可进入WaitSet变为WAITING状态。

* BLOCKED和WAITING的线程都处于阻塞状态，不占用cpu时间片。

* BLOCKED线程会在Owner线程释放锁时提醒。

* WAITING线程会在Owner线程调用notify或notifyAll时唤醒，但唤醒并不意味这立刻获得锁，仍需进入EntryList重新竞争。

API介绍 

* obj.wait() 让进入object监视器的线程到waitset等待。会释放对象的锁，进入WaitSet等待区，从而让其他线程有机会获取对象的锁。无限制等待，直到notify为止。（想要调用该方法必须是该线程已经拿到锁了，也就是说是该Monitor的Owner了）

* obj.wait(long n):有时限的等待，到n毫秒后结束等待，或是被notify.

* obj.notify() 在object 上正在waitset等待的线程中挑一个唤醒。（想要调用该方法必须是该线程已经拿到锁了，也就是说是该Monitor的Owner了）

* obj.notifyAll()让object上正在waitset等待的线程全部唤醒（想要调用该方法必须是该线程已经拿到锁了，也就是说是该Monitor的Owner了）

wait和sleep之间的区别

  * sleep是Thread方法，而wait是Object的方法。

  * sleep不需要强制和synchronized配合使用，但wait需要配合synchronized使用。（也就是说要获得锁）

  * sleep在睡眠的同时，不会释放对象锁，但wait在等待的时候会释放锁。