CKTIS / Java
ConcurrentHashMap — una mappa concorrente chiave-valore
ConcurrentHashMap permette a più thread di usare in sicurezza una mappa condivisa. Le operazioni atomiche su una chiave, però, non trasformano una sequenza di chiamate in una transazione.
Versione: Java SE 21; repository runtime, production runtime not attested
Sintassi
ConcurrentHashMap<K, V> map = new ConcurrentHashMap<>();
map.put(key, value);
map.get(key);
map.merge(key, value, remappingFunction);
map.computeIfAbsent(key, mappingFunction);
map.forEach((k, v) -> { /* action */ });java.util.concurrent.ConcurrentHashMap è una mappa hash thread-safe che implementa ConcurrentMap. Non usa un unico lock che controlli tutti gli accessi. Non ammette chiavi né valori null.
ConcurrentHashMap.put inserisce o sostituisce un valore e restituisce il valore precedente, oppure null se non era presente. ConcurrentHashMap.get restituisce il valore o null. Una sequenza di get e put non è atomica: incrementi simultanei possono causare la perdita di aggiornamenti.
ConcurrentHashMap.merge inserisce atomicamente il valore fornito se la chiave non è presente, oppure combina il valore precedente con quello fornito; un risultato null rimuove la voce. ConcurrentHashMap.computeIfAbsent calcola atomicamente un valore mancante; un risultato null non viene memorizzato. Le funzioni devono essere brevi e non devono modificare questa mappa, perché i calcoli possono bloccare gli aggiornamenti.
ConcurrentHashMap.forEach esegue un’azione sulle voci senza garantirne l’ordine. In presenza di modifiche simultanee, l’attraversamento è debolmente coerente e non costituisce un’istantanea atomica dell’intera mappa. La sicurezza della mappa non rende thread-safe gli oggetti mutabili memorizzati come valori.
Esempi
import java.util.TreeMap;
import java.util.concurrent.ConcurrentHashMap;
public class Main {
public static void main(String[] args) {
ConcurrentHashMap<String, Integer> counts = new ConcurrentHashMap<>();
counts.put("java", 1);
counts.merge("java", 1, Integer::sum);
counts.computeIfAbsent("sql", key -> 0);
System.out.println(counts.get("java"));
TreeMap<String, Integer> sorted = new TreeMap<>();
counts.forEach((key, value) -> sorted.put(key, value));
System.out.println(sorted);
}
}Risultato
2
{java=2, sql=0}Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.