CircularBuffer高效实现(线程安全和非线程安全)

Question

有人能建议良好的CircularBuffer实现吗？我需要“不线程安全”和“线程安全”版本。我期望采取以下行动：

• 在创建时提供缓冲区大小的能力
• 添加元素
• 迭代元素
• 迭代时删除元素
• 可能移除元素

我希望实现在速度和使用内存，平均和最坏的时间等方面得到高度优化。

我期望“不线程安全”实现会非常快。我预计“线程安全”实现将是快速的，可能使用“无锁代码”进行同步，如果这是速度所必需的，也可以有一些限制。

如果缓冲区太小，无法存储新的(添加)元素，则可以覆盖现有元素或引发异常。

我应该使用disruptor.net吗？

添加链接到一个很好的示例Disruptor.NET实例

Answer 1

不是线程安全：

System.Collections.Generic.Queue

线程安全：

System.Collections.Concurrent.ConcurrentQueue

或

System.Collections.Concurrent.BlockingCollection (默认在内部使用并发队列)

尽管从技术上讲，您不应该使用“线程安全”这个术语。太模棱两可了。第一个不是设计为多个线程并发使用的，其余的都是。