5.2.1 高效容器（Robin Hood Hash、SPSC队列）

文档摘要

5.2.1 高效容器（Robin Hood Hash、SPSC队列）在高性能系统开发的深水区，我们常被一个问题反复拷问：当吞吐量突破百万 QPS、延迟压到百纳秒级、内存访问成为唯一瓶颈时，标准库容器——那个我们写和时毫不设防的“默认答案”——是否还在默默拖后腿？不是它不够好，而是它太“通用”：为兼容任意键类型而牺牲哈希局部性，为支持多线程而引入原子操作与锁争用，为保障异常安全而插入冗余分支……这些设计哲学，在低延迟、高吞吐、确定性调度的场景下，恰恰成了不可承受之重。今天，我们要亲手拆解两把“手术刀”：Robin Hood Hashing（罗宾汉哈希）与 SPSC 队列（单生产者-单消费者无锁队列）。