Java应尽量使用notifyAll而避免notify:避免“死锁”
假如使用的是notify,在极端情况下,某一类线程在执行时重复唤醒了和它同类的线程,但逻辑上所需要的是其他线程,从而导致问题。
举个栗子
拿最经典的生产者和消费者模式举例,假设有四个线程,两个生产者:P1、P2,两个消费者:C1、C2,他们同时执行,仓库最多生产1个产品。
如果我们使用notify方法,假设存在这样一种情况:线程开始执行
- C1获得锁,发现仓库为空,进入等待。
- C2获得锁,发现仓库还是为空,进入等待。
- P1获得锁,发现仓库为空,生产一个产品,结束,释放锁,最后唤醒C1。
- 所有准备的线程开始争夺争夺锁(C1、P1、P2),P2最先拿到锁,发现仓库满了,进入等待。(此时C2和P2在等待队列)
- 所有准备的线程开始争夺争夺锁(C1、P1),假设P1获得锁,发现仓库满了,进入等待。也就是说,此时生产者全部进入等待状态了。
- 此时除了C1的其他线程全部进入了等待状态,C1执行后发现,仓库有产品,消耗产品,结束,释放锁,如果好巧不巧唤醒了一个和它同为消费者的线程C2,而不是唤醒一个程序需要的生产者。
- 如果C2被马上唤醒,C2睡醒过来发现仓库是空的,满心疑惑,倒头继续等待。
- C1继续执行,发现仓库还是空的,他也睡。
- 然后大家都在睡了,也就出现了"死锁"。
(欢迎指正)