一个被BCL遗忘的高性能集合：C# CircularBuffer＜T＞深度解析
💡
原文中文，约7500字，阅读约需18分钟。
📝
内容提要
在天体运行模拟器中，作者使用循环缓冲区（CircularBuffer<T>）记录天体历史位置，以避免内存无限增长。该数据结构具有固定容量，能自动覆盖最旧数据，适合频繁读写的场景。
🎯
关键要点
- 在天体运行模拟器中，使用循环缓冲区记录天体历史位置以避免内存无限增长。
- 循环缓冲区（CircularBuffer<T>）具有固定容量，能自动覆盖最旧数据，适合频繁读写的场景。
- CircularBuffer<T> 的实现不在 C# 基础类库中，但可以自定义实现。
- CircularBuffer<T> 使用固定长度数组作为存储，使用指针管理元素的添加和覆盖。
- 添加新元素时，如果缓冲区已满，最早的元素会被覆盖，整个过程对调用者透明。
- 在天体模拟中，使用 CircularBuffer<T> 简化了代码，避免手动管理元素数量。
- CircularBuffer<T> 实现了 IEnumerable<T> 接口，方便遍历和渲染轨迹线。
- CircularBuffer<T> 的主要操作时间复杂度为 O(1)，性能优于 List<T> 的模拟方案。
- CircularBuffer<T> 适用于日志记录、性能监控、实时数据流处理等场景。
- 虽然 C# 基础类库没有提供 CircularBuffer<T>，但它是一个非常实用的数据结构。
❓
延伸问答
循环缓冲区（CircularBuffer<T>）的主要用途是什么？
循环缓冲区用于记录固定数量的历史数据，适合频繁读写的场景，如天体运行模拟器中记录天体位置。
CircularBuffer<T> 如何处理内存管理？
CircularBuffer<T> 具有固定容量，能够自动覆盖最旧的数据，从而避免内存无限增长。
CircularBuffer<T> 的性能如何与 List<T> 相比？
CircularBuffer<T> 的主要操作时间复杂度为 O(1)，而 List<T> 在模拟相同功能时，插入操作的复杂度为 O(n)，性能更差。
如何自定义实现 CircularBuffer<T>？
虽然 C# 基础类库没有提供 CircularBuffer<T>，但可以通过固定长度数组和指针管理来自定义实现。
CircularBuffer<T> 的遍历方式是什么？
CircularBuffer<T> 实现了 IEnumerable<T> 接口，可以使用 foreach 循环方便地遍历其中的元素。
CircularBuffer<T> 适合哪些应用场景？
CircularBuffer<T> 适用于日志记录、性能监控、实时数据流处理等需要固定容量和自动淘汰旧数据的场景。
➡️
