ConcurrentlinkedQueue

1、概述

ConcurrentLinkedQueue（队列，线程安全的链表队列）， 内部用单向链表实现，尾部入队、头部出队。

2、内部数据结构

（2.1）ConcurrentLinkedQueue

public class ConcurrentLinkedQueue<E> extends AbstractQueue<E>
        implements Queue<E>, java.io.Serializable {
        private transient volatile Node<E> head;
        private transient volatile Node<E> tail;
        
		public ConcurrentLinkedQueue() {
		 	head = tail = new Node<E>(null);
		}
}

head为头节点，tail为尾结点，初始时head、tail都指向值为null的节点。

（2.1）Node

private static class Node<E> {
       volatile E item;
       volatile Node<E> next;
       ......
}

3、API

（3.1）offer 方法 - 队尾入队

原子 CAS 操作来控制某时只有一个线程可以追加元素到队列末尾 。 进行 CAS 竞争失败的线程会通过循环一 次次尝试进行CAS 操作，直到 CAS 成功才会返回 。

（3.2）add 方法 - 队尾入队

与 offer 方法一样

public boolean add(E e) {
    return offer(e);
}

（3.3）poll 方法 - 队头出队

poll 方法在移除一个元素时，只是简单地使用 CAS 操作把当前节点的 item 值
设置为 null ，然后通过重新设置头节点将该元素从队列里面移除，被移除的节点的next指向自己，就成了孤立节点，这个节点会在垃圾回收时被回收掉。

（3.3）peek 方法 - 取出队头，但不出队

peek 操作的代码与 po ll 操作类似，只是前者只获取队列头元素但是并不从队列里将它删除