Итерация Коллекция В двух нитях

Question

Этот вопрос относится как к C# и Java

Если у вас есть коллекция, которая не модифицируется и что ссылка коллекции разделена между двумя нитями, что происходит, когда вы итерацию по каждой теме ??

ThreadA: Collection.iterator ThreadA: Collection.moveNext ThreadB: Collection.iterator ThreadB: Collection.moveNext

Will threadB увидеть первый элемент?

Является ли итератор всегда сбрасываться, когда его запрашивают? Что произойдет, если это чередуется, поэтому movenext и элемент чередуются? Есть ли опасность, что вы не обрабатываете все элементы?

Answer 1

Работает должным образом, потому что каждый раз, когда вы запрашиваете итератор, вы получаете новый.

Если бы вы этого не сделали, вы не смогли бы сделать foreach, а затем foreach в той же коллекции!

Answer 2

В C# - да, java - кажется, но я не знаком. О C# см. http://csharpindepth.com/Articles/Chapter6/IteratorBlockImplementation.aspx и http://csharpindepth.com/Articles/Chapter11/StreamingAndIterators.aspx

Answer 3

В Java (и я также уверен, что на C#), стандартные коллекции API обычно не имеют одного итератора. Каждый вызов iterator() создает новый, который имеет свой собственный внутренний указатель или указатель, так что до тех пор, пока оба потока получат собственный объект итератора, проблем не должно быть.

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

Answer 4

По соглашению, Итератор реализован так, что действие обхода никогда не изменяет состояние коллекции. Он указывает только на текущую позицию в коллекции и управляет логикой итерации. Поэтому, если вы сканируете одну и ту же коллекцию на N разных потоков, все должно работать нормально.

Однако, обратите внимание, что итератор Java позволяет удаления элементов и ListIterator даже поддерживает набор операцию. Если вы хотите использовать эти действия хотя бы одним из потоков, вы, вероятно, столкнетесь с проблемами параллелизма (ConcurrentModificationException), если Итератор специально не предназначен для таких сценариев (например, с помощью итераторов ConcurrentHashMap).

Answer 5

По крайней мере, на C# все стандартные коллекции могут быть перечислены одновременно на разных потоках. Тем не менее, перечисление на любой поток взорвется, если вы измените базовую коллекцию во время перечисления (как и должно быть.) Я не верю, что любой здравомыслящий разработчик, создающий класс коллекции, будет иметь свои счетчики, мутирующие состояние коллекции таким образом, который мешает перечислению , но это возможно. Однако, если вы используете стандартную коллекцию, вы можете смело предположить это и, следовательно, использовать стратегии блокировки, такие как Single Writer/Multiple Reader, при синхронизации доступа к коллекции.