关于java同步包中ConcurrentLinkedQueue类的深入分析与理解

一，官方描写叙述

一个基于连接节点的无界线程安全队列。这个队列的顺序是先进先出。队列头部的元素是留在队列中时间最长的，队列尾部的元素是留在队列中时间最短的。新元素被插入到元素的尾部，队列从队列的头部检索元素。当很多线程共享訪问同一个集合时，这个类是不二选择。这个队列不同意有null元素。

这个实现基于一种被描写叙述为简单，高速，有用的非堵塞和堵塞发布队列算法而提供的一种有效的空暇等待算法。

注意，不像大多数集合，size方法的操作不是常量时间的，因为是异步队列，决定了元素的数量须要遍历真个元素集。

这个类和它的迭代器实现了Collection和Iterator接口的全部可选方法。

二，源代码分析

例如以下代码所看到的，这个类继承了AbstractQueue抽象类，实现了Queue和Serializable接口。

public class ConcurrentLinkedQueue<E> extends AbstractQueue<E>
        implements Queue<E>, java.io.Serializable

分析这个类的源代码，必须先从它的静态内部类Node開始。在Node类中，Node的插入和比較操作都是使用底层的Unsafe类来完毕的，也就是说，这个Node类自身已经是线程安全的。

在这个类的变量中，head和tail对象是使用volatile来修饰的，我前面的一片文章中说过，volatile是线程安全的，但不是原子操作。在这个类中，因为每一个Node变量都是volatile修饰，因此使用指针获取next或者previous节点时，也是线程安全的。

在这个类中须要注意size方法，源码例如以下：

public int size() {
        int count = 0;
        for (Node<E> p = first(); p != null; p = succ(p))
            if (p.item != null)
                // Collection.size() spec says to max out
                if (++count == Integer.MAX_VALUE)
                    break;
        return count;
    }

从以上源码能够看出，获取size的时间并非常量时间，而是O(n)时间。这也是一种以时间换取安全性的折中策略。

在分析源代码时你会发现，像这个类中得remove，peek,pool等操作中都没有锁或者其他持有线程安全的条件，事实上它这里的线程安全，所有都在Node静态类中完毕了，由于在这个源代码中无论你用哪一个方法，事实上都是会调用Node中的next，而Node中得方法都是线程安全的，因此这些操作也都是线程安全的。

三，总结

1，这个类是基于队列的链表，即先进先出原则

2.这个类的size方法花费O(n)时间

3.这个类是线程安全的，它的Iterator也是线程安全的