Eliminación dinámica de elementos de la lista

Question

Tengo un problema al eliminar elementos de una lista mientras se recorre la lista. Código:

For (WebElement element: list){ 
    if (!element.isEnabled() || !element.isSelected()){ 
     list.remove(element); 
    } 
} 

recibo una ConcurrentModificationException, que estoy totalmente de entender. Estoy eliminando un elemento de una lista mientras estoy en el ciclo que pasa por la lista. Intuitivamente, eso arruinaría la indexación del ciclo.

Mi pregunta es, ¿de qué otra forma debería eliminar los elementos que no son enabled o selected de esta lista?

Answer 1

La forma más fácil de eliminar elementos de una lista en un bucle es el uso de un ListIterator y eliminar los elementos utilizando la rutina iterator.remove()

Answer 2

Modificación de una lista, mientras que la iteración a través de él, de una manera fuera de utilizar el iterador, resultados en un comportamiento indefinido Vas a tener que utilizar un iterador de forma explícita:

Iterator<WebElement> iter = list.iterator(); 
while (iter.hasNext()) { 
    WebElement element = iter.next(); 
    if (!element.isEnabled() || !element.isSelected()) { 
     iter.remove(); 
    } 
} 

Ver this question por más.

Answer 3

El ConcurrentModificationException resulta del hecho de que la sintaxis para cada uno es solo azúcar sintáctica para usar la interfaz Iterator.

Los iteradores de lista tienen lo que se conoce como el atributo "fail-fast", lo que significa que cualquier cambio realizado en la lista aparte de la interfaz proporcionada por el iterador invalida inmediatamente dicho iterador. Intentar usar un iterador invalidado desencadena su excepción.

@Claudiu ya ha publicado este código, pero para mayor claridad, lo pondré aquí también. Para hacer lo que estás tratando de hacer, tendrás que soltar la sintaxis sofisticada y usar un iterador desnudo.

Iterator<WebElement iter = list.iterator(); 
while (iter.hasNext()) { 
    WebElement element = iter.next(); 
    if (!element.isEnabled() || !element.isSelected()) { 
     iter.remove(); 
    } 
} 

Answer 4

Otros han sugerido utilizar el iterador de la lista. Eso me ha resultado útil, pero lamentablemente se basa en un método, remove(), que se considera opcional mediante la interfaz Iterable<E>.

Dijo el Javadoc, nunca más (énfasis mío):

remove void()

elimina de la colección subyacente el último elemento devuelto por el iterador (operación opcional).

Para moverse, lo que me ha resultado más útil es una lista de eliminación.

List<E> removed = new ArrayList<E>(); 
for(E element : list) { 
    if(someCondition) removed.add(element); 
} 
list.removeAll(removed); 

Esto tiene el beneficio adicional de darle un historial de lo que eliminó, al igual que el método remove lo hace.