阻塞队列 BlockingQueue

BlockingQueue成员详细介绍
1. ArrayBlockingQueue      基于数组的阻塞队列实现，在ArrayBlockingQueue内部，维护了一个定长数组，以便缓存队列中的数据对象，这是一个常用的阻塞队列，除了一个定长数组外，ArrayBlockingQueue内部还保存着两个整形变量，分别标识着队列的头部和尾部在数组中的位置。  ArrayBlockingQueue在生产者放入数据和消费者获取数据，都是共用同一个锁对象，由此也意味着两者无法真正并行运行，这点尤其不同于LinkedBlockingQueue；按照实现原理来分析，ArrayBlockingQueue完全可以采用分离锁，从而实现生产者和消费者操作的完全并行运行。Doug Lea之所以没这样去做，也许是因为ArrayBlockingQueue的数据写入和获取操作已经足够轻巧，以至于引入独立的锁机制，除了给代码带来额外的复杂性外，其在性能上完全占不到任何便宜。 ArrayBlockingQueue和LinkedBlockingQueue间还有一个明显的不同之处在于，前者在插入或删除元素时不会产生或销毁任何额外的对象实例，而后者则会生成一个额外的Node对象。这在长时间内需要高效并发地处理大批量数据的系统中，其对于GC的影响还是存在一定的区别。而在创建ArrayBlockingQueue时，我们还可以控制对象的内部锁是否采用公平锁，默认采用非公平锁。

2. LinkedBlockingQueue      基于链表的阻塞队列，同ArrayListBlockingQueue类似，其内部也维持着一个数据缓冲队列（该队列由一个链表构成），当生产者往队列中放入一个数据时，队列会从生产者手中获取数据，并缓存在队列内部，而生产者立即返回；只有当队列缓冲区达到最大值缓存容量时（LinkedBlockingQueue可以通过构造函数指定该值），才会阻塞生产者队列，直到消费者从队列中消费掉一份数据，生产者线程会被唤醒，反之对于消费者这端的处理也基于同样的原理。而LinkedBlockingQueue之所以能够高效的处理并发数据，还因为其对于生产者端和消费者端分别采用了独立的锁来控制数据同步，这也意味着在高并发的情况下生产者和消费者可以并行地操作队列中的数据，以此来提高整个队列的并发性能。作为开发者，我们需要注意的是，如果构造一个LinkedBlockingQueue对象，而没有指定其容量大小，LinkedBlockingQueue会默认一个类似无限大小的容量（Integer.MAX_VALUE），这样的话，如果生产者的速度一旦大于消费者的速度，也许还没有等到队列满阻塞产生，系统内存就有可能已被消耗殆尽了。ArrayBlockingQueue和LinkedBlockingQueue是两个最普通也是最常用的阻塞队列，一般情况下，在处理多线程间的生产者消费者问题，使用这两个类足以。

3.PriorityBlockingQueue:类似于LinkedBlockQueue,但其所含对象的排序不是FIFO,而是依据对象的自然排序顺序或者是构造函数的Comparator决定的顺序.

4.SynchronousQueue:特殊的BlockingQueue,对其的操作必须是放和取交替完成的.

下面写一个测试工程，jsp页面有个按钮，点一下会调用一次servlet，产生一个请求，并加入到队列里去。如果当前处理事情的线程正在运行，则不让该请求马上出队，等到正在处理的线程处理完再出队。代码如下：

package com.test;

import java.io.IOException;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingQueue;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;

import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse;

/**
 * Servlet implementation class TestBlockingQueueServlet
 */
public class TestBlockingQueueServlet extends HttpServlet {
	private static final long serialVersionUID = 1L;
	
	AtomicInteger  count  = new AtomicInteger();
	BlockingQueue<String> queue = new LinkedBlockingQueue<String>();
	boolean isRunning = false;
    /**
     * @see HttpServlet#HttpServlet()
     */
    public TestBlockingQueueServlet() {
        super();
        // TODO Auto-generated constructor stub
    }

	/**
	 * @see HttpServlet#doGet(HttpServletRequest request, HttpServletResponse response)
	 */
	protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
		// TODO Auto-generated method stub	
		int currentCount = +count.incrementAndGet();
		int data = currentCount;
		if(queue.offer(data+"")){
			System.out.println("第"+currentCount+"个请求插入队列成功！");
		}else{
			System.out.println("第"+currentCount+"个请求插入队列失败！");						
		}
		
		if(!isRunning){
			Thread doSomethingThread = new Thread(new DoSomething());
			doSomethingThread.start();		
		}
		
	}
	
	 class DoSomething implements Runnable{
		@Override
		public void run() {
			isRunning = true;
			// TODO Auto-generated method stub
			try {
				while(isRunning){
				String data = queue.poll(2, TimeUnit.SECONDS);//2秒内取不到就返回null,也可以用take方法，娶不到数据会阻塞，isRunning可以不用
				    if (null != data) {
	                    System.out.println("正在处理第" + data + "次请求！");
	                    Thread.sleep(5000);
	                } else {
	                	System.out.println("队列里没数据！");
	                    // 超过2s还没数据，自动退出线程。
	                    isRunning = false;
	                }
				}				
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
		
	}
	

	/**
	 * @see HttpServlet#doPost(HttpServletRequest request, HttpServletResponse response)
	 */
	protected void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
		// TODO Auto-generated method stub
		doGet(request,response);
	}

}

打印输出如下：

第1个请求插入队列成功！
正在处理第1次请求！
第2个请求插入队列成功！
第3个请求插入队列成功！
第4个请求插入队列成功！
第5个请求插入队列成功！
第6个请求插入队列成功！
正在处理第2次请求！
正在处理第3次请求！
正在处理第4次请求！
正在处理第5次请求！
正在处理第6次请求！
队列里没数据！