Периодически повторяя коллекцию, которая постоянно меняется

Question

У меня есть коллекция объектов, которые постоянно меняются, и я хочу показывать некоторую информацию о содержимом так часто (мое приложение многопоточное, а по-разному потоки постоянно отправляют запросы на изменить объект в коллекции, поэтому он непредсказуем).

Если я заблокирую коллекцию, я могу перебирать ее и получать информацию без каких-либо проблем, однако это вызывает проблемы с другими потоками, поскольку они могли бы представить несколько запросов для изменения коллекции в то же время и будут застопориться. Я подумал о нескольких путях вокруг этого, и я ищу любые советы.

• Сделайте копию коллекции и повторите ее, позволяя оригиналу продолжить обновление в фоновом режиме. Коллекция может стать большой, поэтому это не идеально, но это безопасно.
• Итерации по нему с использованием цикла For ... Next и уловить исключение IndexOutOfBounds, если элемент удален из коллекции во время итерации. Иногда это может привести к появлению дубликатов в моем снимке, поэтому он также не идеален.

Любые другие идеи? Меня беспокоит мгновенный снимок, поэтому меня не волнует отражение изменений в моем приложении - моя главная проблема заключается в том, что коллекция может быть обновлена ​​с минимальной задержкой и что обновления никогда не будут потеряны.

Answer 1

Вы можете посмотреть в использовании несколько параллельных коллекций из System.Concurrent имен, если вы используете .NET Framework 4. Например итераторы вернулись из ConcurrentQueue<T> класса представляет момент в сроке вида сбора и не зависит от изменения коллекции. Обычные Итераторы коллекции будут аннулированы изменениями в основной коллекции. В противном случае у вас нет выбора, но сначала заблокируйте коллекцию. Возможно, существуют сторонние реализации параллельных коллекций. Но я не изучал их. Вот информация о поточно-коллекций в .NET Framework 4.

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

Answer 2

Я предпочитаю использовать первый вариант, что делает массив с .ToArray() и итерация по этому поводу. Профилировали ли вы его, чтобы увидеть, как медленно он делает копию? Для меня это обычно незначительно, даже для больших коллекций.

Answer 3

Для создания копии коллекции обычно требуется, чтобы вы сначала заблокировали коллекцию, поэтому здесь не нужно выигрывать, просто блокируя ее и итерации по ней - если ваша коллекция не поддерживает какое-то быстрое клонирование.

Я думаю, что альтернативой может быть использование различных видов коллекций, те, которые имеют лучшую поддержку одновременного доступа или возможность быстрого возврата моментальных снимков. Другой ответ здесь связан с .net специфическими; если вы заинтересованы в реализации одного себя я хотел бы предложить эту статью:

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