Project Reactor源码分析系列 - SpscLinkedArrayQueue原理分析

之前做reactive streaming的调研，在回压的场景中，都会用到Queue。
周末的时候又有人问到Queue的实现原理，但是印象比较模糊，现在来具体的分析一下，Project Reactor对传统Queue的优化。
当然RxJava也是用到的同样的Queue的实现。

类说明与注释

final class SpscLinkedArrayQueue<T> extends AbstractQueue<T>
		implements BiPredicate<T, T>

一个无限制的，由阵列支持的单生成器，单用户队列，具有固定的链接大小。
此实现基于JCTools的SPSC算法：SpscUnboundedArrayQueue和SpscUnboundedAtomicArrayQueue，其中SpscUnboundedAtomicArrayQueue由此库的作者之一提供。 值得注意的是，这个类没有填充，也没有涉及前瞻性缓存; 填充对短期使用或突发性使用造成影响，并且前瞻与小队列无关。

数据结构

在分析SpscLinkedArrayQueue队列之前，我们先来了解一下SpscLinkedArrayQueue的第一个神奇之处，它神奇的数据结构。
  SpscLinkedArrayQueue的数据结构主要神奇在它既不是传统的数组，又不是传统的链表，而是数组+链表。我说的好像过于玄乎了，还是具体来看看吧。