Java多线程总结之Queue

　　上个星期总结了一下synchronized相关的知识，这次将Queue相关的知识总结一下，和朋友们分享。

　　在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。

　　注：什么叫线程安全？这个首先要明确。线程安全的类 ，指的是类内共享的全局变量的访问必须保证是不受多线程形式影响的。如果由于多线程的访问（比如修改、遍历、查看）而使这些变量结构被破坏或者针对这些变量操作的原子性被破坏，则这个类就不是线程安全的。

　　今天就聊聊这两种Queue，本文分为以下两个部分，用分割线分开：

　　BlockingQueue

　　ConcurrentLinkedQueue，非阻塞算法

　　首先来看看BlockingQueue：

　　Queue是什么就不需要多说了吧，一句话：队列是先进先出。相对的，栈是后进先出。如果不熟悉的话先找本基础的数据结构的书看看吧。

　　BlockingQueue，顾名思义，“阻塞队列”：可以提供阻塞功能的队列。

　　首先，看看BlockingQueue提供的常用方法：　　

　　从上表可以很明显看出每个方法的作用，这个不用多说。我想说的是：

　　add（e） remove（） element（） 方法不会阻塞线程。当不满足约束条件时，会抛出IllegalStateException 异常。例如：当队列被元素填满后，再调用add（e），则会抛出异常。

　　offer（e） poll（） peek（） 方法即不会阻塞线程，也不会抛出异常。例如：当队列被元素填满后，再调用offer（e），则不会插入元素，函数返回false。

　　要想要实现阻塞功能，需要调用put（e） take（） 方法。当不满足约束条件时，会阻塞线程。

　　好，上点源码你就更明白了。以ArrayBlockingQueue类为例：

　　对于第一类方法，很明显如果操作不成功就抛异常。而且可以看到其实调用的是第二类的方法，为什么？因为第二类方法返回boolean啊。

　　Java代码

　　public boolean add（E e） {

　　if （offer（e））

　　return true;

　　else

　　throw new IllegalStateException（“Queue full”）;//队列已满，抛异常

　　}

　　public E remove（） {

　　E x = poll（）;

　　if （x ！= null）

　　return x;

　　else

　　throw new NoSuchElementException（）;//队列为空，抛异常

　　}

　　对于第二类方法，很标准的ReentrantLock使用方式（不熟悉的朋友看一下我上一篇帖子吧），另外对于insert和extract的实现没啥好说的。

　　注：先不看阻塞与否，这ReentrantLock的使用方式就能说明这个类是线程安全类。

　　Java代码

　　public boolean offer（E e） {