Elenco Sincronizzato Java

Question

Ho un elenco di array precompilato. E ho più thread che rimuoveranno gli elementi dall'elenco di array. Ogni thread chiama il metodo di rimozione in basso e rimuove un elemento dall'elenco. Il seguente codice mi dà un comportamento coerente?

ArrayList<String> list = Collections.synchronizedList(new ArrayList<String>()); 

void remove(String item) 
{ 
    do something; (doesn't work on the list) 
    list.remove(item); 
} 

Grazie!

Answer 1

Sì, basta fare attenzione se si sta ripetendo anche l'elenco, perché in questo caso sarà necessario sincronizzarsi su di esso. Dal Javadoc:

E 'indispensabile che l'utente sincronizzare manualmente nella lista restituita quando l'iterazione su di esso:

List list = Collections.synchronizedList(new ArrayList()); 
    ... 
synchronized (list) { 
    Iterator i = list.iterator(); // Must be in synchronized block 
    while (i.hasNext()) 
     foo(i.next()); 
} 

In alternativa, è possibile utilizzare CopyOnWriteArrayList che è più lento per la scrittura, ma doesn' Ho questo problema.

Answer 2

Questo dovrebbe andare bene finché non è necessario che il metodo "rimuovi" sia atomico.

In altre parole, se "fa qualcosa" controlla che l'elemento venga visualizzato più di una volta nell'elenco, ad esempio, è possibile che il risultato di tale verifica sia errato quando si raggiunge la riga successiva.

Inoltre, assicurarsi che si sincronizza sulla lista quando l'iterazione:

synchronized(list) { 
    for (Object o : list) {} 
} 

Come accennato da Peter Lawrey, CopyOnWriteArrayList può rendere la vita più facile e in grado di fornire una migliore performance in un ambiente altamente concorrente.

Answer 3

Da Collections#synchronizedList(List) javadoc

Restituisce un sincronizzato lista (thread-safe) sostenuto dalla lista specificata. Per garantire l'accesso seriale, è fondamentale che tutti gli l'accesso alla lista di supporto sia eseguito attraverso l'elenco restituito ... È imperativo che l'utente esegua manualmente la sincronizzazione nell'elenco restituito durante l'iterazione su di esso. La mancata osservanza di questo consiglio può comportare un comportamento non deterministico.

Answer 4

Fornirà un comportamento coerente per le operazioni di aggiunta/rimozione. Ma durante l'iterazione devi sincronizzarti esplicitamente. Refer this link

Answer 5

Sì, funzionerà correttamente poiché l'elenco contiene synchronized. Ti suggerisco di usare CopyOnWriteArrayList.

CopyOnWriteArrayList<String> cpList=new CopyOnWriteArrayList<String>(new ArrayList<String>()); 

    void remove(String item) 
    { 
     do something; (doesn't work on the list) 
       cpList..remove(item); 
    } 

Answer 6

Si possono avere 2 problemi diffent con le liste:
1) Se fate una modifica all'interno di un'iterazione, anche se in un ambiente filo mono, si avrà ConcurrentModificationException come in questo esempio che segue:

List<String> list = new ArrayList<String>(); 
for (int i=0;i<5;i++) 
    list.add("Hello "+i); 

for(String msg:list) 
    list.remove(msg); 

Quindi, per evitare questo problema, si può fare:

for(int i=list.size()-1;i>=0;i--) 
    list.remove(i); 

2) Il secondo problema potrebbe essere multi threading ambiente. Come accennato in precedenza, è possibile utilizzare sincronizzato (elenco) per evitare eccezioni.

Answer 7

synchronized(list) { 
    for (Object o : list) {} 
}