实战系列-Java中线程安全集合类(二)

导语
  上次分享中讲到了比较常用的几个Map相关的集合。这篇分享主要来记录一下，剩下的关于队列的一些信息以及其他补充的信息。

JCTools 非阻塞Queue

  JCTools 所使用的队列是基于Lamport的无等待SPSC算法，然后稍微做了改进。Lamport算法是在顺序一致性内存模型下可以实现单生产者/单消费者的循环缓冲区。在做了调整之后，在总存储顺序和其他较弱的一致性模型下也是正确的。使用CAS的方式完成实现，相较于使用锁的方式可以减少很多性能的开支，抛弃了锁的申请与切换，可以带来很大的性能提升。

SPSC-单一生产者单一消费者(有界和无界)
  只有同步，没有互斥。只有一个生产者，不存在同时有两个生产者使用缓冲区资源造成数据不一致的状态。只需要控制好在缓冲区满的时候不再继续添加元素。有界与无界的区别是一个有缓冲区上限，一个缓冲区可以不断向后延伸。

有界PscArrayQueue

初始化

public SpscArrayQueue(int capacity) {
   
    s