hashtable e sincronizzazione in Java

Question

Ho letto che le hashtable sono thread-safe perché è sincronizzato. considera questo snippet di codice

if(!hashtable.contains(key)){ 
hashtable.put(key,value); 
} 

Le operazioni su hashtable potrebbero non essere sincronizzate. ad esempio, se Thread t1 accede a hastable e controlla la chiave e allo stesso tempo Thread t2 controlla la chiave, prima che t1 esegua put. ora due thread si trovano all'interno del blocco if e sovrascrive il valore-chiave.

quindi è necessario il blocco sincronizzato.

synchronized { 
if(!hashtable.contains(key)){ 
    hashtable.put(key,value); 
    } 
} 

Questa comprensione è corretta? o è hastables sicuro sulle operazioni eseguite su hastables. Ho avuto questo dubbio mentre stavo leggendo questo post on race condition

Answer 1

Hai ragione, hai bisogno del blocco synchronized. I metodi Hashtable's sono synchronized, ma è ancora possibile avere una corsa quando si chiamano più metodi al di fuori di un blocco synchronized. La sincronizzazione integrata impedisce problemi quando due thread chiamano put allo stesso tempo, ad esempio.

Si potrebbe anche voler guardare in ConcurrentHashMap

Answer 2

Hashtable metodi sono sincronizzati, ma che fornisce solo una protezione a livello di metodo contro le condizioni di gara. (Quindi uno — a differenza di un — non verrà danneggiato internamente se più thread stanno tentando contemporaneamente di modificare i dati.) È solo in questo senso che Hashtable è thread-safe.

Né Hashtable né ConcurrentHashMap fornirà sincronizzazione a livello superiore, che è solitamente ^* ciò che è necessario quando si eseguono operazioni multi-step. È necessario un blocco esterno synchronized, quindi è possibile utilizzare anche l'overhead inferiore HashMap anziché Hashtable.

  ^* _{Come Jeff Storey sottolinea, ConcurrentHashMap ha un metodo putIfAbsent che fa esattamente quello che stai facendo nel codice. Per altre operazioni multi-passo, ConcurrentHashMap può o non può avere un metodo che fa ciò che ti serve atomicamente.}