Itère Collection Dans deux fils

Question

Cette question concerne à la fois C# et Java

Si vous avez une collection qui n'est pas modifiée et que la référence de collecte est partagé entre deux fils ce qui se passe lorsque vous itérer sur chaque thread ??

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

Will ThreadB voir le premier élément?

L'itérateur est-il toujours réinitialisé lorsqu'il est demandé? Que se passe-t-il si cela est entrelacé, de sorte que movenext et l'élément sont entrelacés? Y a-t-il un danger que vous ne traitiez pas tous les éléments?

Answer 1

Cela fonctionne comme prévu, car chaque fois que vous demandez l'itérateur, vous en obtenez un nouveau.

Si ce n'était pas le cas, vous ne seriez pas en mesure de faire foreach suivi de foreach sur la même collection!

Answer 2

En C# - oui, java - semble être mais je ne suis pas familier. A propos de C# voir http://csharpindepth.com/Articles/Chapter6/IteratorBlockImplementation.aspx et http://csharpindepth.com/Articles/Chapter11/StreamingAndIterators.aspx

Answer 3

En Java (et je suis presque sûr en C#), les collections d'API standard n'ont généralement pas un seul itérateur. Chaque appel à iterator() produit un nouveau, qui a son propre index ou pointeur interne, de sorte que tant que les deux threads acquièrent leur propre objet itérateur, il ne devrait y avoir aucun problème. Cependant, ceci n'est pas garanti par l'interface, et la capacité de deux itérateurs à fonctionner simultanément ne pose aucun problème. Pour les implémentations personnalisées de collections, tous les paris sont désactivés.

Answer 4

Par convention, un Iterator est implémenté de sorte que l'action de traversée n'altère jamais l'état de la collection. Il pointe uniquement vers la position actuelle dans la collection et gère la logique d'itération. Par conséquent, si vous numérisez la même collection par N threads différents, tout devrait fonctionner correctement.

Toutefois, notez que Iterator Java permet suppression des articles et ListIterator soutient même l'opération mis. Si vous souhaitez utiliser ces actions par au moins l'un des threads, vous devrez probablement faire face à des problèmes de concurrence (ConcurrentModificationException), sauf si l'Iterator est spécifiquement conçu pour de tels scénarios (comme avec les itérateurs de ConcurrentHashMap).

Answer 5

Au moins en C#, toutes les collections standard peuvent être énumérées simultanément sur différents threads. Cependant, l'énumération sur n'importe quel thread explosera si vous modifiez la collection sous-jacente pendant l'énumération (comme il se doit). Je ne crois pas qu'un développeur sensé qui écrit une classe de collection permette à ses énumérateurs de muter l'état de collection de manière à interférer avec l'énumération mais c'est possible Toutefois, si vous utilisez une collection standard, vous pouvez le supposer en toute sécurité et utiliser des stratégies de verrouillage telles que Single Writer/Multiple Reader lors de la synchronisation de l'accès aux collections.