BlockingQueue、ArrayBlockingQueue

jdk从1.5之后加入了BlockingQueue，从字面意思上理解就是阻塞的队列，它是一个接口，所以它就有很多的实现类，现在来看看ArrayBlockingQueue类里面的参数。

 /** The queued items */
    final Object[] items;

    /** items index for next take, poll, peek or remove */
    int takeIndex;

    /** items index for next put, offer, or add */
    int putIndex;

    /** Number of elements in the queue */
    int count;

    /*
     * Concurrency control uses the classic two-condition algorithm
     * found in any textbook.
     */

    /** Main lock guarding all access */
    final ReentrantLock lock;
    /** Condition for waiting takes */
    private final Condition notEmpty;
    /** Condition for waiting puts */
    private final Condition notFull;

items：队列元素对象，由于队列是利用Array实现的，所用就用Object[]数组存取元素

takeIndex：源码注释的很详细，进行take, poll, peek or remove操作时候保存的下表

putIndex：和takeIndex类似，源码注释的很详细

count：数组元素个数

lock：锁，构造法方法的时候初始化锁（不公平锁），具体公平锁、不公平锁相关知识可以查看http://blog.sae.sina.com.cn/archives/5145

notEmpty、notFull：进行takes、puts操作时候的锁

备注：new ArrayBlockingQueue的时候需要传入Queue对应的大小

接下来看个例子

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;

public class TestBlockQueue
{
	public static void main(String[] args) throws Exception
	{
		BlockingQueue<Integer> bq = new ArrayBlockingQueue<Integer>(1);
		
		bq.put(1);
		bq.put(1);
	}
}

运行一下会发现程序死锁，原因就是Queue的大小是1，但是往里面塞了2个值，由于存储空间不够，bq等待着队列元素出列后才能插入数据

同样的以下也会发现死锁，因为没有值可以取的出来了

BlockingQueue<Integer> bq = new ArrayBlockingQueue<Integer>(1);
		
bq.put(1);
bq.take();
bq.take();

总结：ArrayBlockingQueue入列、出列操作时候都会加锁，在多线程情况下保证不会被两个或多个线程取到相同的元素，但由于跟锁有关，所以会产生死锁，使用的时候请多加注意