6. 用“等待-通知”机制优化循环等待 - 理论基础

上一章破坏占有且等待的条件，用到死循环的方式：

// 一次性申请转出账户和转入账户，直到成功
while (!actr.apply(this, target))
;

如果apply()耗时很短，并发量也不大，那么这个方法是可行的；如果耗时很长，或者并发量很大，需要循环上万次才能获得锁，太耗CPU。

解决方案：等待-通知机制，线程首先获取互斥锁，当线程要求的条件不满足时，释放互斥锁，进入等待状态；当要求的条件满足时，通知等待的线程，重新获取互斥锁。

1. 用 synchronized 实现等待 - 通知机制

synchronized 配合 wait()、notify()、notifyAll() 这三个方法实现。

当条件满足时调用 notify()，会通知等待队列（互斥锁的等待队列）中的线程，告诉它条件曾经满足过。为什么说是曾经满足过呢？因为notify() 只能保证在通知时间点，条件是满足的。而被通知线程的执行时间点和通知的时间点基本上不会重合，所以当线程执行的时候，很可能条件已经不满足了（保不齐有其他线程插队）。这一点需要格外注意。

2. 例子

class Allocator {
	private List<Object> als = new ArrayList<>();;

	// 一次性申请所有资源
	synchronized void apply(Object from, Object to) {
		// while经典写法,没有特殊理由不要尝试换个写法
		while (als.contains(from) || als.contains(to)) {
			try {
				wait();
			} catch (Exception e) {
			}
		}
		als.add(from);
		als.add(to);
	}

	// 归还资源
	synchronized void free(Object from, Object to) {
		als.remove(from);
		als.remove(to);
		// 尽量用notifyAll(),notify()是会随机地通知等待队列中的一个线程，
		// 而 notifyAll()会通知等待队列中的所有线程
		notifyAll();
	}
}

尽量使用notifyAll(), 因为notify()可能导致某些线程永远不被通知到。

3. 总结

等待 - 通知机制是一种非常普遍的线程间协作的方式。

4. 面试题

很多面试都会问到，wait() 方法和 sleep() 方法都能让当前线程挂起一段时间，那它们的区别是什么？现在你也试着回答一下吧。

差别在于：wait(),释放锁，sleep()不释放锁。