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 操作类似,只是前者只获取队列头元素但是并不从队列里将它删除