Rimuove dinamicamente elementi dall'elenco

Question

Sto riscontrando un problema durante la rimozione di elementi di un elenco durante l'iterazione nell'elenco. Codice:

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

ho un ConcurrentModificationException, che capisco perfettamente. Sto rimuovendo un elemento da una lista mentre sono nel ciclo che passa attraverso la lista. Intuitivamente, ciò avrebbe rovinato l'indicizzazione del ciclo.

La mia domanda è, in quale altro modo dovrei rimuovere elementi che non sono enabled o selected da questo elenco?

Answer 1

Il modo più semplice per rimuovere elementi da una lista in un ciclo è quello di utilizzare un ListIterator e rimuovere gli elementi utilizzando la routine iterator.remove()

Answer 2

Modifica di una lista, mentre l'iterazione attraverso di essa, in un certo senso al di fuori di utilizzare l'iteratore, i risultati nel comportamento indefinito. Dovrete usare un iteratore in modo esplicito:

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

Vedi this question di più.

Answer 3

Il ConcurrentModificationException deriva dal fatto che la sintassi for-each è solo zucchero sintattico per l'utilizzo dell'interfaccia Iterator.

Gli iteratori di lista hanno l'attributo "fail-fast", ovvero qualsiasi modifica apportata all'elenco a prescindere dall'interfaccia fornita dall'iteratore, annulla immediatamente detto iteratore. Cercando di utilizzare un iteratore invalidato si attiva l'eccezione.

@Claudiu ha già pubblicato questo codice, ma per chiarezza, lo inserirò anche qui. Per fare ciò che stai cercando di fare, dovrai eliminare la sintassi di fantasia e usare un Iterator spoglio.

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

Answer 4

Altri hanno suggerito di utilizzare l'iteratore di elenco. Ciò mi è stato utile, ma sfortunatamente si basa su un metodo, remove(), che è considerato opzionale dall'interfaccia Iterable<E>.

Disse il Javadoc, Nevermore (enfasi mia):

remove vuoto()

rimuove dalla collezione sottostante l'ultimo elemento restituito dal all'iteratore (operazione facoltativa).

Per aggirare ciò che è risultato più utile per me è una lista di rimozione.

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

Questo ha il vantaggio di dare una storia di quello che è stato rimosso, proprio come il metodo remove fa.