Java: recorrer un conjunto de contenidos, mientras se están modificando conjunto

Question

Deseo recorrer un conjunto, pero el contenido del conjunto modificaré durante su iteración. Deseo iterar sobre el conjunto original en el momento en que se creó el iterador y no iterar sobre ninguno de los nuevos elementos agregados al conjunto. ¿Cómo es esto posible? ¿Este es el comportamiento predeterminado del conjunto o cómo puedo lograr esto?

Una forma que se me ocurre es conseguir un nuevo juego de la serie original que no será modificado pero esto parece poco elegante y tiene que haber una solución mejor.

Answer 1

Tomar una instantánea del conjunto suena como la solución adecuada para mí, si usted quiere asegurarse de que no hay elementos nuevos. Hay algunos sistemas, tales como ConcurrentSkipListSet que permitirán a mantener la iteración, pero no pueden ver ninguna garantía de todo comportamiento de un iterador en términos de ver nuevos elementos.

EDIT: CopyOnWriteArraySet tiene los requisitos que necesita, pero las escrituras son costosas, lo que parece que no es apropiado para usted.

Esos son los únicos conjuntos que puedo ver en java.util.concurrent, que es el paquete natural para este tipo de colecciones. Tomando una copia sigue siendo probable que sea más sencillo :)

Answer 2

EDIT: Esta respuesta fue diseñada para un caso de un solo hilo, ya que había interpretado la pregunta del OP como evitar la comodificación en lugar de evitar problemas de multihilo. Dejo esta respuesta aquí en caso de que termine siendo útil para cualquier persona en el futuro que esté usando un enfoque de subproceso único.

No hay una manera directa de lograr esto. Sin embargo, una opción que es bastante agradable es tener dos conjuntos: el conjunto principal, sobre el cual se itera, y un conjunto secundario en el que se insertan todos los elementos nuevos que se deben agregar. Luego puede iterar sobre el conjunto primario, y luego, una vez que haya terminado, vaya y use addAll para agregar todos los elementos nuevos al conjunto primario.

Por ejemplo:

Set<T> masterSet = /* ... */ 

Set<T> newElems = /* ... */ 
for (T obj: masterSet) { 
    /* ... do something to each object ... */ 
} 

masterSet.addAll(newElems); 

Espero que esto ayude!

Answer 3

Puede utilizar un ConcurrentHashMap con llaves falsas. O un ConcurrentSkipListSet

Answer 4

Hacer una copia de la Set es la solución elegante.

Set<Obj> copyOfObjs = new HashSet<Obj>(originalSet); 
for(Obj original : originalSet) { 
    //add some more stuff to copyOfObjs 
} 

Answer 5

Ahora que la OP ha aclarado los requisitos, las soluciones son

1. Copia el conjunto antes de la iteración
2. Uso CopyOnWriteArraySet
3. Escriba su propio código personalizado y tratar de ser más inteligente que muchos de personas inteligentes.

El inconveniente de # 1 es que siempre copiar el conjunto, incluso si no puede ser necesaria (por ejemplo, si no hay inserciones ocurren realmente mientras que usted está iterando) me gustaría sugerir la opción # 2, a menos que se pruebe que frecuentes las inserciones están causando un problema de rendimiento real.

Answer 6

Como han sugerido otros aquí, no existe una solución óptima para lo que busca. Todo depende del uso-caso de su aplicación, o el uso del conjunto
Dado que Set es una interfaz, puede definir su propia clase DoubleSet que implementará Set y digamos que usará dos campos HashSet.
Al recuperar un iterador, debe marcar uno de estos conjuntos para estar en "iteración único modo", por lo que el método add agregará solamente al otro conjunto


Todavía estoy nuevo a Stackoverlflow, así que necesito Entiendo cómo insertar código en mis respuestas :(pero, en general, debe tener una clase llamada MySet (Genérico de tipo genérico T) que implemente un conjunto de tipo genérico T.
Debe implementar todos los métodos y tener dos campos: uno se llama iterationSet y el otro se llama insertionSet.
También tendrá un campo booleano que indica si se debe insertar en los dos conjuntos o no. Cuando se llama al método iterator(), este booleano debe establecerse en falso, lo que significa que debe insertar solo para el conjunto de inserción
Debería tener un método que sincronice el contenido de los dos conjuntos una vez que haya terminado con el iterador.
Espero haber sido claro