通过不断变化的集合进行线程化和迭代

Question

在 C#（控制台应用程序）中，我想保存对象的集合。所有对象都是同一类型。 我想遍历集合，调用每个对象上的方法。然后不断地重复这个过程。 然而，在迭代过程中，可以在列表中添加或删除对象。 （对象本身不会被销毁......只是从列表中删除）。 不确定 foreach 循环或其他类似方法会发生什么。 这之前必须已经做过 1000 次了..你能推荐一个可靠的方法吗？

Answer 1

还有基于复制的方法。
该算法是这样的：

1. 获取共享集合上的锁定
2. 将共享集合中的所有项目复制到某个本地集合
3. 释放共享集合上的锁定
4. 迭代本地集合中的项目

这种方法的优点是您可以在短时间内获取共享集合上的锁定时间（假设共享集合相对较小）。

如果您想要在每个集合项上调用的方法需要相当长的时间才能完成或可能会阻塞，那么在共享锁下迭代的方法可能会导致阻塞想要从共享集合中添加/删除项的其他线程

但是如果该方法您想要在每个对象上调用的速度相对较快，然后在共享锁下迭代可能更可取。

Answer 2

这是多线程中同步的经典案例。

唯一可靠的方法和更好的方法是循环和列表中项目的添加/删除之间的同步。

意味着您应该仅在迭代循环结束和开始时允许添加/删除！

像这样的事情：-

    ENTER SYNC_BLOCK
      WAIT FOR SYNC_BLOCK to be available

      LOOP for items/ call method on them.

     LEAVE SYNC_BLOCK


     ENTER SYNC_BLOCK
      WAIT FOR SYNC_BLOCK to be available

     Add/Delete items

 LEAVE SYNC_BLOCK

Answer 3

当我读到这个例子时，我想到的是你可以使用 C5 TreeSet/TreeBag。它确实需要有一种方法来订购您的项目，但 Tree 集合的优点是它们提供了 Snapshot 方法（C5.5 的成员）。 IPercientSorted），允许您制作集合状态的轻量级快照，而无需进行完整的复制。

例如：

using(var copy = mySet.Snapshot()) {
  foreach(var item in copy) {
    item.DoSomething();
  }
}

C5 还提供了一种“适用于所有人”的简单方法并且与 .NET 2.0 兼容：

using(var copy = mySet.Snapshot()) {
  copy.Apply(i => i.DoSomething());
}

需要注意的是，快照应该被丢弃，否则您将在对基本集合进行后续修改时遭受较小的性能损失。

这个例子来自非常彻底的 C5 Book。