Java多线程17：ConcurrentLinkedQueue的详细介绍及源码分析——学习方腾飞Java并发编程的艺术

ConcurrentLinkedQueue

ConcurrentLinkedQueue
1、线程安全：通过volatile来实现多线程对竞争资源的互斥访问
2、无界队列：无大小
3、链表实现：内部维持着一个链表
4、FIFO，先进先出：元素都是从尾部插入到链表，从头部开始返回。

介绍

ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列，它采用先进先出的规则对节点进行排序，当我们添加一个元素的时候，它会添加到队列的尾部，当我们获取一个元素时，它会返回队列头部的元素。它采用了“wait－free”算法来实现，该算法在Michael & Scott算法上进行了一些修改。

ConcurrentLinkedQueue的源码

还是从增删等角度看代码

1、构造函数

//head 和 tail 全为volatile修饰的Node，一线程对一个volatile变量的读，总是
//能看到（任意线程）对这个volatile变量最后的写入”
transient volatile Node<E> head;
private transient volatile Node<E> tail;

// 维持一个链表
public ConcurrentLinkedQueue() {
        head = tail = new Node<E>();
    }

// 维持一个链表且传入初始值
public ConcurrentLinkedQueue(Collection<? extends E> c) {
        Node<E> h = null, t = null;
        for (E e : c) {
        // 加入非空元素
            Node<E> newNode = new Node<E>(Objects.requireNonNull(e));
            if (h == null)
                h = t = newNode;