CircularBuffer高效实现(线程安全且不是线程安全的)

Question

有人可以建议好的CircularBuffer实现吗？我需要"非线程安全"和"线程安全"版本.我希望以下操作:

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

我希望在速度和使用内存,平均和最差时间等方面高度优化实现.

我希望"非线程安全"实现非常快.我希望"线程安全"实现很快,可能使用"无锁代码"进行同步,如果速度需要,可以有一些限制.

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

我应该使用disruptor.net吗？

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

Answer 1

非线程安全：

System.Collections.Generic.Queue

线程安全：

System.Collections.Concurrent.ConcurrentQueue

或者

System.Collections.Concurrent.BlockingCollection （内部默认使用并发队列）

尽管从技术上讲，您确实不应该使用术语“线程安全”。 简直太暧昧了。第一个不是设计为由多个线程同时使用的，其余的都是。