Disruptor

Java中内存队列技术的不足：

ArrayBlockingQueue:基础数组结构的队列，通过加锁的方式保证数据安全

LinkedBlockingQueue: 链表，枷锁

ConcurrentLinkQueue: 链表，cas

LinkTransferQueue: 链表，cas

使用锁的队列，有界，但是锁的消耗高，使用cas，无界，生产者生产过快可能导致内存溢出。

Disruptor：使用环形队列

可以在无所情况下对队列进行高并发操作

环形数组：RingBuffer

序列号：指向数组中下一个可用元素，共生产者或消费者使用（序列号和索引是两个概念）

环形数组的优点：数组可以快速定位到所需元素，通常使用取模，在disruptor中使用位运算。环形数组内的元素不会被删除，只会被覆盖。