Java: come rimuovere elementi da un elenco mentre si itera/aggiungendo ad esso

Question

Questa domanda è un caso più particolare del problema descritto (e risolto) in this question.

Ho due metodi, stopAndRemove (ServerObject server) e un metodo close(). L'ultimo dovrebbe chiudere tutti i server e rimuoverli dall'elenco dei server. La lista è definita come

List<ServerObject> server. 

Io non voglio avere quasi lo stesso codice stopAndRemove in closeCurrentlyOpen, quindi voglio fare qualcosa di simile:

public void closeCurrentlyOpen() { 
    for(ServerObject server : this.servers) { 
     stopAndRemove(server) 
    } 
} 

Questo non funziona, in quanto questo causerà una ConcurrentModificationException. Ho provato a fare una copia della lista

List<ServerObject> copyList = new ArrayList<ServerObject>(this.servers); 

e usarlo come elenco per il ciclo foreach. Ma allora potrebbe essere possibile che un altro thread accoda un server alla lista dei server mentre sto iterando su copyList ma closeCurrentlyOpen dovrebbe generare un elenco emtpy. Come il metodo addServerToList è sincronizzato con il server-list, facendo questo

public void closeCurrentlyOpen() { 
    synchronized(this.servers) { 
    for(ServerObject server : this.servers) { 
     stopAndRemove(server) 
    } 
    } 
} 

risolverà il problema con le modifiche. Ma allora non posso sincronizzare il codice nel metodo stopAndRemove che è necessario se viene chiamato direttamente.

Mi sembra che il design di questi tre metodi abbia probabilmente bisogno di un workover. Idee qualcuno?

Answer 1

Dividere un metodo stop() da stopAndRemove(). Quindi scrivi il ciclo con un iteratore esplicito, fai lo stop e poi iterator.remove().

"e" in un nome di metodo è un odore di codice.

Answer 2

Quando l'ho già fatto, ho sempre utilizzato la raccolta LinkedList "old school", un Iterator e il metodo Iterator.remove() per rimuovere l'elemento corrente.

Answer 3

Riforma tutti i codice di arresto ServerObject da stopAndRemove in un metodo stopServer privato, quindi esegui la rimozione separatamente in stopAndRemove e closeCurrentlyOpen. Quindi puoi usare un ListIterator per rimuoverli (o semplicemente fermarli tutti in un ciclo for e cancellare l'elenco alla fine).

Answer 4

È necessario ottenere un iteratore e rimuoverlo. Stai ottenendo l'eccezione perché gli iteratori sono fail-fast in java.

Answer 5

Potresti trovare this article about ConcurrentModificationException alcuni consigli in questo settore.

Answer 6

Forse questo è il modo sbagliato per farlo, ma creo sempre una raccolta di rimozione, che contiene indici o riferimenti agli oggetti che devono essere rimossi. Quindi eseguo l'iterazione su quella raccolta e rimuovo quegli indici/oggetti dalla raccolta originale. Probabilmente non il più efficiente ma ha fatto il lavoro.

Invece di

for(Collection things : thing) 
    things.remove(thing) 

Io uso

Collection toRemove = new LinkedList(); 
for(things : thing) 
    toRemove.add(thing); 

for(toRemove : thing) 
    things.remove(thing) 

Answer 7

Rispondendo al titolo della questione, non i dettagli specifici del l'esempio dato. In realtà, questa soluzione non è nemmeno appropriata nella situazione data (il refactoring è appropriato, come suggerito da altri).

Tuttavia, sembra che molti programmatori Java non siano a conoscenza di CopyOnWriteArrayList (parte di JDK dalla versione 1.5) e stiano cercando di implementare le proprie soluzioni per lo stesso problema (elenco di copie prima di iterare).

Answer 8

... rimozione dei file che non sono XML da un elenco di directory ...

List<File> files = Arrays.asList(dir.listFiles()); 

Iterator<File> i = files.iterator(); 

while (i.hasNext()) { 
    File file = i.next(); 
    if (!file.getName().endsWith(".xml")) { 
     i.remove(); 
    } 
} 

Answer 9

Simile a firebird84. Ma puoi usare removeAll (Collection c) api

for(String exitingPermission : existingPermissions){     
    //remove all permissions for the screen and add the new ones 
    if(exitingPermission.split("_")[0].equals(screen)){ 
     removePermissions.add(exitingPermission); 
    } 
} 
existingPermissions.removeAll(removePermissions);