BlockingCollection 是否保证删除顺序?
我在几年前编写的应用程序中有一个有界的阻塞队列。 我们只是说实施不是很好,但它是有效的。 但是,它存在一些性能问题。 看起来.NET 4.0 BlockingCollection
是正确的替代品,但我需要确保它实际上是一个队列。 也就是说,如果以单一生产者,单一消费者的方式使用,它是否保证是严格的FIFO?
文档没有具体说明。 BlockingCollection主题确实说(在备注中):
BlockingCollection
类似于传统的阻塞队列数据结构,除了底层数据存储机制被抽象为IProducerConsumerCollection
。
但没有具体说明事情将按照添加的顺序删除。
有人知道吗?
好吧, BlockingCollection
真的是为并行工作而设计的,你有多个同时的“生产者”和一个消费者(使用GetConsumingEnumerable())。
在这种情况下,您无法保证插入顺序,因此未指定排序约束。
话虽这么说, BlockingCollection
适用于任何IProducerConsumerCollection
(在构造函数中指定)。 如果在内部没有在构造函数中提供一个,它将使用ConcurrentQueue
。 这导致它成为FIFO,因为它实际上是(内部)队列。 所以是的,默认情况下,至少在当前的实现中,“如果以单一生产者,单一消费者的方式使用”,它将“保证是严格的FIFO”。 如果要强制将其用于将来的校对(因为队列是实现细节),只需将其构造为:
var blockingCollection = new BlockingCollection(new ConcurrentQueue ());
这将保证它现在和将来使用队列(因为队列是一个实现细节)。
自从这个问题以来,MSDN文档可能已经更新,但它现在明确指出除非另有指示,否则BlockingCollection将默认为FIFO。
请参阅: https : //msdn.microsoft.com/en-us/library/dd997371(v = vs.110).aspx或万一MS更改链接谷歌’MSDN BlockingCollection概述’
NET Framework 4.6和4.5
在该页面上查找“指定集合类型”。