Java容器--Queue

ConcurrentLinkedQueue

参考

https://www.cnblogs.com/leesf456/p/5539142.html

ConcurerntLinkedQueue一个基于链接节点的无界线程安全队列。

此队列按照 FIFO（先进先出）原则对元素进行排序。队列的头部是队列中时间最长的元素，队列的尾部 是队列中时间最短的元素。

新的元素插入到队列的尾部，队列获取操作从队列头部获得元素。

当多个线程共享访问一个公共 collection 时，ConcurrentLinkedQueue是一个恰当的选择。

此队列不允许使用null元素。

主要成员变量

辅助指向队列头部和尾部，因为其并不是严格的指向队列的开始和末尾。

CAS所需的UNSAFE对象和head，tail对应的offset（执行CAS时需要的head和tail的字段偏移）

初步认识UNSAFE: https://huangyunbin.iteye.com/blog/1942369

数据载体

ConcurrentLinkedQueue的结点是用定义在其内部的Node类来表示的。

基本的与一般的链表定义相当，表示数据的item和指向下一个结点的next。

构造方法

默认构造方法

创建一个空结点，head和tail都指向这个空结点。

插入结点 add / offer

add方法直接调用offer方法