wait和notify

必须放在同步块中

（1）为什么wait()必须在同步（Synchronized）方法/代码块中调用？

答：调用wait()就是释放锁，释放锁的前提是必须要先获得锁，先获得锁才能释放锁。

（2）为什么notify(),notifyAll()必须在同步（Synchronized）方法/代码块中调用？

答：notify(),notifyAll()是将锁交给含有wait()方法的线程，让其继续执行下去，如果自身没有锁，怎么叫把锁交给其他线程呢；（本质是让处于入口队列的线程竞争锁）

在同一个同步块中

不在同一个同步块中不会报错，但会有lost wake up的问题

class MyQueue {
    private final ArrayList<String> list = new ArrayList<>(5);
	
	public void consume() {
		while(true) {
			if(list.size()==0) {
				 list.wait();
			}
			System.out.println(list.remove(0));
			list.notify();
		}
	}
		
	public void product() {
		while(true) {
			if(list.size()==5) {
				list.wait();
			}
			list.add("element");
			list.notify();
		}
	}
}

1、消费者线程在判断if(list.size()==0)的时候成功了，这时候应该调用list.wait()方法来等待其它线程添加元素，但是因为没有添加synchronized，这时候list.wait()方法不一定会执行，可能线程被CPU暂停了。
2、生产者线程这时候开始执行添加的任务，当添加完元素之后，调用list.notify()的时候想要通知等待的线程，可是没有需要等待的线程，这个方法就没什么用，因为消费者线程并没有执行wait()方法。
3、之后消费者执行了wait方法，但是没有notify方法了，所以就可能导致消费者线程出现一直等待的错误。
4、如果我们对两个代码块都加锁的话，所有的执行就都是原子性的了，就不会出现消费者线程list.size()==0 和 list.wait()中间断开，导致生产者线程的notify()插入其中的情况了。这样的话程序就安全了。