Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti