上一篇已经实现了一个阻塞队列,阻塞队列的关键是则是线程,那么并发库中的类是如何阻塞线程的呢?
阻塞队列的再次优化
在上一篇文章《多线程并发基础通过Object的方法实现阻塞队列》中通过层层优化,最终采用Object的wait()与notifyAll()就实现了一个高响应并且不浪费CPU的阻塞队列。
在Java的java.util.concurrent也提供了一些类能够实现这个功能,在之前学习的Lock接口时讲了他提供的几个主要方法作为获取锁和释放锁的基本功能,但是最后一个方法“Condition newCondition()”并没有详细去了解,而它也是实现阻塞队列的关键,直接看代码:
通过两个Condition对象notFull、notEmpty分别控制控制put与take方法的阻塞,同时put或take方法执行成功又会通知notEmpty或notFull可以继续执行,这种方式的实现比wait()与notifyAll()方式更加复杂,但是他们的精细度更高,notifyAll()会唤醒所有等待中的线程去竞争同一个锁,put方法成功还是有可能让另外一个put方法获取到锁,而Condition方式则只会唤醒需要唤醒的线程,减少了锁竞争。
Condition的实现与内置的wait()与notifyAll()对比就好像Lock与syn