有上一篇文章我們知道赋荆，在破壞占用且等待條件的時候，如果兩個資源有一個被占用后懊昨，用的是死循環(huán)的方式來循環(huán)等待窄潭，代碼如下所示：
//循環(huán)的方式
while (!allocator.apply(this, tar)) ;
如果說apply()操作耗時非常短，而且并發(fā)沖突量不大時酵颁，可以使用這個方案嫉你。如果apply()操作非常耗時，或者并發(fā)沖突量非常大的時候躏惋，這種循環(huán)等待的方案就不適用了幽污，因為這種場景下，可能要循環(huán)上萬次才能獲取到鎖簿姨，相當耗CPU距误。
其實在這種場景下，做好的方案是：如果線程要求的條件不滿足款熬，則線程阻塞自己深寥，進入等待狀態(tài)；當線程需要的條件滿足后贤牛，通知等待的線程重新執(zhí)行惋鹅。其中，使用線程阻塞的方式就能避免循環(huán)等待消耗CPU的問題殉簸。
Java中是通過 synchronized 關(guān)鍵字配合 wait()闰集、notify()和notifyAll()這三個方法就能輕松實現(xiàn)沽讹。
如何使用synchronized實現(xiàn)互斥鎖，想必你已經(jīng)很熟悉了武鲁。如下圖所示：
在并發(fā)程序中爽雄，當一個線程進入臨界區(qū)后，由于某些條件不滿足沐鼠，需要進入等待狀態(tài)挚瘟，Java對象wait()方法就能滿足這種需求。當調(diào)用了wait()方法后饲梭，當前線程就會被阻塞乘盖，并且進入右邊的等待隊列中，這個等待隊列也是互斥鎖的等待隊列憔涉。線程在進入等待隊列的同時订框，會釋放持有的互斥鎖，線程釋放鎖后兜叨，其他線程就有機會獲得鎖穿扳，并進入臨界區(qū)了。
當線程需要的條件滿足是国旷，Java中的notify()和notifyAll()方法矛物，就會通知阻塞隊列中的線程高速他條件曾經(jīng)滿足過。因為notify()和notifyAll()只能保證在通知時間點跪但，條件是滿足的泽谨。而被通知線程的執(zhí)行時間點和通知的時間點基本上不會重合，所有當線程執(zhí)行的時候特漩，可能有其他線程已經(jīng)插隊執(zhí)行了，又是條件不滿足了骨杂。
在使用 wait()涂身、notify()和notifyAll()方法時要在synchronized代碼塊中，否則會報java.lang.IllegalMonitorStateException異常搓蚪。
在這個等待-通知機制中蛤售，我們需要考慮一下四個要素：
- 互斥鎖：等待-通知首先需要滿足互斥
- 線程要求的條件
- 何時等待
- 何時通知
盡量使用notifyAll
因為notify()方法是隨機地通知等待隊列中的一個線程，而notifyAll()會通知等待隊列中的所有線程妒潭。比如在多生產(chǎn)-多消費者模式中悴能，如果使用notify()方法可能每次喚醒的都是 生產(chǎn)者或者消費者線程，這樣可能會導致某一方始終得不到執(zhí)行機會雳灾。
所以除非經(jīng)過深思熟慮漠酿，否則盡量使用notifyAll()方法。
總結(jié)
等待-通知機制是一種非常普遍的線程間協(xié)作方式谎亩。Java 語言內(nèi)置的 synchronized 配合 wait()炒嘲、notify()宇姚、notifyAll() 這三個方法可以快速實現(xiàn)這種機制，但是它們的使用看上去還是有點復雜夫凸，所以你需要認真理解等待隊列和 wait()浑劳、notify()、notifyAll() 的關(guān)系夭拌。最好用現(xiàn)實世界做個類比魔熏，這樣有助于你的理解
