Java集合类（二十二）JUC中的集合--ConcurrentLinkedQueue

作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题

代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析》，《深入dubbo源码解析》，《深入springboot源码解析》，《深入spring源码解析》，《深入redis源码解析》等

联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬

一、ConcurrentLinkedQueue介绍

ConcurrentLinkedQueue是线程安全的队列，它适用于“高并发”的场景。
它是一个基于链接节点的无界线程安全队列，按照 FIFO（先进先出）原则对元素进行排序。队列元素中不可以放置null元素（内部实现的特殊节点除外）。

二、ConcurrentLinkedQueue原理和数据结构

说明：

1. ConcurrentLinkedQueue继承于AbstractQueue。
2. ConcurrentLinkedQueue内部是通过链表来实现的。它同时包含链表的头节点head和尾节点tail。ConcurrentLinkedQueue按照 FIFO（先进先出）原则对元素进行排序。元素都是从尾部插入到链表，从头部开始返回。
3. ConcurrentLinkedQueue的链表Node中的next的类型是volatile，而且链表数据item的类型也是volatile。关于volatile，我们知道它的语义包含：“即对一个volatile变量的读，总是能看到（任意线程）对这个volatile变量最后的写入”。ConcurrentLinkedQueue就是通过volatile来实现多线程对竞争资源的互斥访问的。

三、ConcurrentLinkedQueue函数列表

    // 创建一个最初为空的 ConcurrentLinkedQueue。
    ConcurrentLinkedQueue()
    // 创建一个最初包含给定 collection 元素的 ConcurrentLinkedQueue，按照此 collection 迭代器的遍历顺序来添加元素。
    ConcurrentLinkedQueue(Collection<? extends E> c)
    
    // 将指定元素插入此队列的尾部。
    boolean add(E e)
    // 如果此队列包含指定元素，则返回 true。
    boolean contains(Object o)
    // 如果此队列不包含任何元素，则返回 true。
    boolean isEmpty()
    // 返回在此队列元素上以恰当顺序进行迭代的迭代器。
    Iterator<E> iterator()
    // 将指定元素插入此队列的尾部。
    boolean offer(E e)
    // 获取但不移除此队列的头；如果此队列为空，则返回 null。
    E peek()
    // 获取并移除此队列的头，如果此队列为空，则返回 null。