25.堵塞队列（Blocking Queues）_25的堵-优快云博客

一个堵塞队列是这样的一个队列，当你尝试着从队列中出列的时候，这个队列是空的，或者当你入队列的时候，队列已经满了。一个线程尝试着从一个空的队列中读取数据的时候被堵塞了一些其他的线程写入一些元素到这个队列中。一个线程尝试着往一个满的队列中写入元素被堵塞了直到一些其他的线程读取数据制造一些空间，或者通过出列一个或者更多的元素，或者清空整个队列。

这里有一个图示，显示两个线程是如何通过一个堵塞队列进行合作的。

Java 5在java.util.concurrent包中带来了堵塞队列的实现。你可以读到关于这个类的内容在我的java.util.concurrent.BlockingQueue教程中，即使Java5带来了一个堵塞队列的实现，知道它背后的原理也是很有用的。

堵塞队列实现

一个堵塞队列的实现看起来跟Bounded Semaphore有点类似。这里有一个简单的堵塞队列实现的例子：

public class BlockingQueue {

  private List queue = new LinkedList();
  private int  limit = 10;

  public BlockingQueue(int limit){
    this.limit = limit;
  }


  public synchronized void enqueue(Object item)
  throws InterruptedException  {
    while(this.queue.size() == this.limit) {
      wait();
    }
    if(this.queue.size() == 0) {
      notifyAll();
    }
    this.queue.add(item);
  }


  public synchronized Object dequeue()
  throws InterruptedException{
    while(this.queue.size() == 0){
      wait();
    }
    if(this.queue.size() == this.limit){
      notifyAll();
    }

    return this.queue.remove(0);
  }

}

注意notifyAll方法只是在enqueue和dequeue这两个方法并且队列的大小等于值的界限（0或者最大限制）会被调用。当enqueue方法或者dequeue方法被调用的时候，如果队列的大小不等于任何一个界限范围的时候，他们可以就没有线程去等待。

翻译地址：http://tutorials.jenkov.com/java-concurrency/blocking-queues.html