定期迭代不断变化的集合

您可能希望研究使用 System.Concurrent 命名空间,如果您使用的是.NETFramework4。例如,从 ConcurrentQueue<T> 类表示A 及时 集合的视图,不受集合更改的影响。 正常的 基础集合中的更改将使集合迭代器无效。否则,您别无选择,只能先锁定集合。可能有并发集合的第三方实现。但我没有调查过。以下是有关.NETFramework4中线程安全集合的信息。

http://msdn.microsoft.com/en-us/library/dd997305(v=VS.100).aspx

我倾向于使用您的第一个选项,使用.toArray()创建一个数组,并对其进行迭代。你有没有分析一下它的复制速度有多慢?这对我来说通常是微不足道的,即使是大的收藏。

制作集合的副本通常需要首先锁定集合,因此与仅锁定集合并在其上迭代相比没有任何好处—除非您的集合支持某种快速克隆。

我认为另一种选择是使用不同类型的集合,那些对并发访问有更好支持的集合,或者能够快速返回快照。这里的另一个答案与.NET特定的答案相关;如果您有兴趣自己实现一个答案,我建议您撰写这篇论文:

http://www.cs.tau.ac.il/~shanir/concurrent-data-structures.pdf