C# 防止 Collection Was Modified 异常

Question

是否

 foreach(T value in new List<T>(oldList) )

当 oldList 包含 100 万个对象 T 时，

危险（成本高昂）？更一般地说，考虑到可以在枚举期间添加/删除元素，枚举 oldList 的最佳方法是什么...

Answer 1

一般规则是，您不应修改正在枚举的同一集合。如果您想做类似的事情，请保留另一个集合，该集合将跟踪要从原始集合中添加/删除哪些元素，然后在退出循环后，对原始集合执行添加/删除操作。

Answer 2

就像这样

var itemsToBeRemoved = new List<T>();

foreach (T item in myHugeList) 
{
    if (/*<condition>*/)
         itemsToBeRemoved.Add(item);
}

myHugeList.RemoveRange(itemsToBeRemoved);

Answer 3

我通常只是为所有要删除或添加的对象创建一个列表。

在 foreach 中，我只需将项目添加到适当的集合中，并在 foreach 完成后修改原始集合（循环遍历 removeItems 和 <代码>addItems集合）

Answer 4

您可以在不使用枚举器的情况下迭代列表，因此请执行以下操作...

for(int i = 0;i<oldList.Count;i++) {
   var value = oldList[i];

   ...

   if(itemRemoveCondition) {
     oldList.RemoveAt(i--);
   }
}

Answer 5

如果您的意思是可以从另一个线程添加/删除对象，我会：
1-同步线程
2-在添加/删除线程中，创建要添加或删除的项目列表
3-然后删除关键部分中的这些项目（因此它很小-您不必在将项目添加到删除列表时同步）

如果您不想这样做，您可以使用for而不是foreach，即会避免异常，但是您必须格外小心，以免出现其他类型的异常

Answer 6

foreach(T value in new List(oldList).ToList() ) - 尝试一下

Answer 7

对我来说，第一件事是你应该考虑使用某种数据分页，因为拥有这样一百万个项目的大列表本身就可能很危险。

您听说过工作单元模式吗？

您可以实现它，以便标记要创建、更新或删除的对象，然后调用“SaveChanges”、“Commit”或任何其他执行“应用更改”的工作，然后就完成了。

例如，您迭代可枚举 (oldList) 并将它们标记为“删除”。稍后，您调用“SaveChanges”，更抽象、更通用的工作单元将迭代要使用的小型、经过筛选的对象列表。

• http://martinfowler.com/eaaCatalog/unitOfWork.html

无论如何，避免列出一百万个项目。您应该使用对象的分页列表。

Answer 8

它会很“慢”，但是除了在后台线程上运行它之外，您对此无能为力。例如，使用 BackgroundWorker。

如果列表上的操作仅发生在一个线程上，则正确的方法是将要添加/删除的项目添加到单独的列表中，并在迭代完成后执行这些操作。

如果您使用多线程，则必须研究多线程编程，例如使用 锁定或者可能更好ReaderWriterLock。

更新：
正如另一个 堆栈溢出问题，现在在 .NET 4.0 中无需任何努力即可实现此目的 使用并发集合时。

Answer 9

如果您使用 Foreach 循环来修改集合，那么您将收到如下错误。

List<string> li = new List<string>();
    li.Add("bhanu");
    li.Add("test");

    foreach (string s in li)
    {
        li.Remove(s);
    }

解决方案 - 使用 For 循环，如下所示。

for (int i = 0; i < li.Count; i++)
    {
        li.RemoveAt(i);
        i--;
    }

Answer 10

在枚举原始列表时，您可以使用标志将修改切换到临时列表。

/// 枚举的位置

isBeingEnumerated = true
foreach(T value in new List<T>(oldList) )
isBeingEnumerated = false
SyncList(oldList with temporaryList)

/// 枚举时修改的位置

if isBeingEnumerated then
use a temporaryList to make the changes.