常见的操作系统教科书中,会使用互斥锁来实现读者线程和写者线程的同步问题,但是在JDK5推出线程安全队列之后,将该问题变得异常简单。
java.util.concurrent.ConcurrentLinkedQueue 是线程安全的非阻塞队列,其实很容易想到,非阻塞队列当线程需要等待的时候,则不会阻塞等待,而是直接根据情况返回。
java.util.concurrent.LinkedBlockingQueue 是线程安全的阻塞队列,该队列能够在很多情况下对线程进行阻塞,比如队列为空时调用take() 方法,改方法是从队首取得对象,如果对象不存在,则会阻塞等待,直到有可取的对象之后则唤醒该线程并取走队首对象。同样,这种阻塞队列还有put() 这样的阻塞方法:在放入对象到队尾的时候如果队列不可用,则阻塞等待,知道队列可用。而非阻塞队列则没有这样的阻塞方法。
下面这个例子,是使用非阻塞队列实现读者写者问题的简单例子:
package nonblockingqueueconpro;
import java.util.concurrent.ConcurrentLinkedQueue;
public class MainThread {
public static void main(String args[]) {
ConcurrentLinkedQueue queue = new ConcurrentLinkedQueue();
for (int i = 0; i < 2; i++) {
Productor task = new Productor(queue);