JAVA - 线程之wait(), notify()...

转自：http://chenjianjx.iteye.com/blog/230465

我好土，真的。学用了四五年的JAVA，还从没用过 wait/notify，也不清楚它跟synchronized 关键字 相比有什么好处。今天查了些资料，终于明白了：wait/notify  机制是为了避免轮询带来的性能损失。

    为了说清道理，我们用“图书馆借书”这个经典例子来作解释。

    一本书同时只能借给一个人。现在有一本书，图书馆已经把这本书借了张三。

    在简单的synchrnozed 同步机制下，李四如果想借，先要去图书馆查看书有没有还回来。李四是个心急的人，他每天都去图书馆查；而张三看书看得慢，过了半个月才把书还回来，结果李四在这半个月里全都白跑了，浪费了不少交通车费

    而如果使用wait/notify机制，李四就不用白忙了。他第一次去图书馆时发现书已借走，就回家静静等待(wait)；张三把书还掉后，通知(notify)李四，李四去图书馆拿书即可。整个过程中，李四没有白跑，没浪费钱。

    回到计算机世界：
   
       书           --  临界资源，需互斥地访问
    张三，李四      --  两个竞争的线程
坐车去图书馆查书   --  轮询
      车费          --  CPU空间
      等待          --  wait
  通知下一个借书者   --  notify

    也就是说，若使用简单的synchonized机制实现互斥，会导致线程主动发起轮询，若N次轮询没有成功，就产生了N次的CPU空间浪费；如果加上了 wait/notify机制，就可以避免这些无谓的轮询，节省CPU的消耗。

转自：
Wait()和notify():如果条件不满足，则等待。当条件满足时，等待该条件的将被唤醒。
一般用在synchronized机制中
例如:
线程A
synchronized(obj) {
while(!condition) {
obj.wait();
}
obj.doSomething();
}
当线程A获得了obj锁后，发现条件condition不满足，无法继续下一处理，于是线程A就wait（）。
在另一线程B中，如果B更改了某些条件，使得线程A的condition条件满足了，就可以唤醒线程A：
线程B
synchronized(obj) {
condition = true;
obj.notify();
}


需要注意的概念是：

　　◆调用obj的wait（）， notify（）方法前，必须获得obj锁，也就是必须写在synchronized（obj） {……} 代码段内。

　　◆调用obj.wait（）后，线程A就释放了obj的锁，否则线程B无法获得obj锁，也就无法在synchronized（obj） {……} 代码段内唤醒A.

　　◆当obj.wait（）方法返回后，线程A需要再次获得obj锁，才能继续执行。

　　◆如果A1，A2，A3都在obj.wait（），则B调用obj.notify（）只能唤醒A1，A2，A3中的一个（具体哪一个由JVM决定）。

　　◆obj.notifyAll（）则能全部唤醒A1，A2，A3，但是要继续执行obj.wait（）的下一条语句，必须获得obj锁，因此，A1，A2，A3只有一个有机会获得锁继续执行，例如A1，其余的需要等待A1释放obj锁之后才能继续执行。

　　◆当B调用obj.notify/notifyAll的时候，B正持有obj锁，因此，A1，A2，A3虽被唤醒，但是仍无法获得obj锁。直到B退出synchronized块，释放obj锁后，A1，A2，A3中的一个才有机会获得锁继续执行。