环形缓冲区满了应该覆盖旧数据还是拒绝新数据？

简化版

环形缓冲区满了有两类常见策略：拒绝新数据，保证旧数据不丢；或覆盖旧数据，保证保留最新数据。选择取决于业务语义：日志、监控采样可能接受覆盖旧值；订单、消息任务通常不能静默覆盖。

详细版

环形缓冲区是固定容量队列，头尾下标循环移动。容量固定意味着满了必须做选择。

常见策略：

• 拒绝写入：返回失败或阻塞，保证已有数据完整。
• 覆盖最旧：推进 head，让新数据写入，适合只关心最新状态。
• 丢弃最新：保持旧数据，忽略新数据。
• 触发扩容或落盘：成本更高，但减少丢失。

面试回答要先问业务能不能丢、丢旧还是丢新、是否需要告警。数据结构只提供机制，策略必须服务业务语义。

完整版教学

一、环形缓冲区为什么一定会遇到满的问题

环形缓冲区的特点是容量固定。它用数组和两个下标模拟队列，空间被重复利用。

capacity = 5
[A, B, C, D, E]
head 指向 A，tail 即将追上 head

当写入速度大于读取速度时，缓冲区迟早会满。满了以后不能像普通动态数组一样默认扩容，因为很多环形缓冲区用于实时系统、音视频、日志采样或无锁队列，固定容量本身就是设计目标。

二、拒绝新数据保护了什么

拒绝新数据意味着缓冲区里已有的数据不会被静默破坏。对于任务队列、消息队列、订单事件，这通常更安全。

队列满 -> offer 返回 false / put 阻塞 / 写入超时

这种策略的好处是让上游知道系统已经承压。坏处是调用方必须处理失败或等待。如果调用方没有处理，问题只是从数据结构转移到了业务逻辑。

三、覆盖旧数据适合什么场景

覆盖旧数据适合只关心最新值的场景。例如监控面板每秒采样 CPU 使用率，如果消费者慢了，保留最新 100 条可能比保留最旧 100 条更有意义。

覆盖时通常会推进 head：

写入 X 到 tail 位置
如果满了：
  head = head + 1
  覆盖最旧元素

代价是旧数据丢失。如果这是审计日志或支付事件，就非常危险。因此覆盖策略必须显式命名和监控，不能悄悄发生。

四、丢弃新数据和覆盖旧数据有什么区别

丢弃新数据保留历史，覆盖旧数据保留最新。二者适合的业务完全不同。

策略	保留倾向	适合场景	风险
拒绝新数据	不丢已有	任务、消息、订单	上游阻塞或失败
覆盖旧数据	保留最新	指标、传感器、 UI 状态	历史缺失
丢弃新数据	保留旧数据	固定窗口审计片段	最新状态缺失
扩容/落盘	尽量不丢	重要数据	成本和复杂度上升

回答时要先说“看语义”，而不是直接给某个默认策略。

五、满和空如何区分

环形缓冲区还要解决空满判定。常见方式有三种：浪费一个槽位、维护 size、或维护额外标志位。

浪费一格：tail + 1 == head 表示满
维护 size：size == 0 空，size == capacity 满
标志位：head == tail 时看 lastOperation

如果使用覆盖策略，满的瞬间还要同时移动 head，否则 tail 追上 head 后会把空满语义搞乱。

六、如何做可观测性

只要允许丢弃或覆盖，就应该记录计数。比如 droppedNewCount、overwrittenOldCount、offerFailedCount。否则线上数据少了，你很难知道是没有产生，还是被缓冲区丢掉了。

记忆钩子：环形缓冲区满了不是技术问题先行，而是业务语义先行：保旧、保新、等待、失败，必须明确选一个。

七、常见误区与追问

• 误区：环形缓冲区满了默认覆盖旧数据。 这只是策略之一，很多任务队列绝不能静默覆盖。
• 误区：拒绝写入就是系统失败。 拒绝可能是健康背压，至少比悄悄丢重要数据更可控。
• 误区：覆盖旧数据不用记录。 覆盖也是数据丢失，必须有计数和告警。
• 追问：音频缓冲更适合哪种？ 常见场景更关心实时性，可能丢旧或丢新，取决于播放/采集语义。
• 追问：如何区分空和满？ 可以浪费一个槽、维护 size，或使用额外标志位。

八、加强记忆

环形缓冲区固定容量，所以满了必须选择。拒绝新数据保护旧数据并形成背压；覆盖旧数据保留最新状态；丢弃新数据保留历史窗口。面试里把策略和业务绑定起来讲，比单纯说 head/tail 更像工程答案。