高性能组件 Disruptor、Caffeine 架构和源码

这份资料围绕两个在 Java 后端里被反复提起、但真正读过源码的人并不多的组件展开：Disruptor 和 Caffeine。前者是 LMAX 开源的环形队列，用来在单机内做低延迟、高吞吐的事件传递；后者是 Ben Manes 维护的 Java 缓存库，把 W-TinyLFU 淘汰算法落地成工程可用的实现。资料形态是一份偏讲义性质的 PDF，配合主题本身的源码量，适合当成对照阅读的底稿，而不是当成视频课从头看到尾。

技术栈与前置假设

内容默认读者已经具备 Java 并发基础：知道 volatile、CAS、伪共享、内存屏障这些概念大致指什么，能读懂 java.util.concurrent 里常见的类。Disruptor 部分大量涉及 Unsafe、序列号（Sequence）与序号屏障（SequenceBarrier）的配合，Caffeine 部分则集中在 ConcurrentHashMap 之上的读写缓冲、频率草图（Frequency Sketch）和淘汰策略。如果这两块基础不牢，读起来会卡在“为什么这里要这么绕”上，而不是卡在语法。

所以这份资料的定位不是入门并发编程，而是把已经会写多线程代码的人，带到“高性能组件内部到底怎么组织数据结构与内存访问”这一层。

Disruptor：环形队列的结构与取舍

Disruptor 的核心不在“队列”这个词，而在它对内存布局和并发协调方式的重构。传统阻塞队列用锁和条件变量协调生产者消费者，Disruptor 用预分配的环形数组（RingBuffer）加序列号来替代，把竞争点从锁转移到对序列号的 CAS 上。资料里会看到几个关键设计：为什么数组要预先填充以避免伪共享、生产者如何用两阶段提交（先申请槽位再发布）保证可见性、消费者依赖关系如何通过 SequenceBarrier 串成拓扑。

这部分值得对照源码逐段看，尤其是 Sequence、Sequencer、WaitStrategy 三者的分工。WaitStrategy 的选择直接决定了延迟与 CPU 占用的权衡，BusySpin、Yielding、Blocking 各有适用场景，工程上选错会比算法本身更影响表现。

Caffeine：缓存淘汰策略的工程实现

Caffeine 常被简单概括为“Guava Cache 的替代品”，但它的重点在淘汰算法从 LRU/LFU 演进到 W-TinyLFU 的过程。资料会拆到 Window TinyLFU 的窗口区与主区划分、Count-Min Sketch 如何用很小内存估算访问频率、以及自适应调整窗口比例的逻辑。这些设计解决的是缓存命中率在真实访问分布下容易退化的问题。

配套的还有读写路径上的工程细节：读缓冲（read buffer）如何减少并发写频率草图的争用、写操作如何通过异步维护避免阻塞调用方、过期与刷新（refreshAfterWrite）在并发下如何保证只有一个线程回源。这些点比算法名字更值得在项目里复用。

怎么用这份资料

• 先通读架构章节，建立“数据怎么流动、竞争点在哪”的整体图，再进源码，避免一上来陷入细节。
• 对照自己的项目找场景：进程内事件分发、撮合或风控的低延迟链路适合看 Disruptor；本地热点缓存、需要控制内存与命中率的场景适合看 Caffeine。
• 把资料里的设计点抽成可复用清单，比如预分配、序列号协调、频率估算、异步维护，落到代码里再验证。

整体上，这份资料的价值在于把两个组件从“会用 API”推到“知道它为什么这么设计”，适合当成源码阅读的路线图和对照材料，边读边翻实现，比只看结论更有效。