Monitor/wait notify【原理篇】

Monitor 工作原理

你可以理解为是一个监视器
每个java对象都可以关联一个Monitor对象，如果使用synchronized给对象上锁之后，该对象头的 Mark word 中就被设置指向 Monitor对象的指针了

如图：

Monitor中只能有一个Owner持有者，如果有了之后在有别的线程进来，就会进入BLOCKED 阻塞状态，只有在原先的持有者 释放，结束，才会唤醒那些进入阻塞状态的线程，让他们去竞争Owner新的持有者（非公平竞争）
注：
sync 必须是进入同一个对象的Monitor 才有效果
不加sync 的对象不会关联监视器，

wait / notify 原理

执行过程
每个java对象都可以关联一个Monitor对象，这个是系统提供的。但是系统提供的对象持有者只能有一个，比如"线程2"进来了，没人竞争，那么他就有Monitor持有权 也是就是Owner的持有者，之后在有别的线程进来之后，就会进入BLOCKED阻塞状态，只能等到"线程2"结束，释放了，那么那些新进来的线程开始竞争，谁当持有者

• Owner 线程发现条件不满足，调用wait方法 进入 waitSet 变为 waiting 状态
• waiting 和 blocked的线程都是 阻塞状态，不占用cpu时间片
• blocked 线程会在Owner 线程释放结束之后时，唤醒
• waiting 线程会在Owner 线程调用，notify 或者是 notifyall 时唤醒，唤醒之后进入 EntryList重新竞争

注：
进入blocked的线程 是阻塞 等待 获取锁的状态， 还没拿到锁
进入waiting 的线程 是已经获取过锁，但是条件不满足，放弃了锁
（参考上面的图即可）