Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

ConcurrentHashMap — współbieżna mapa klucz–wartość

ConcurrentHashMap pozwala wielu wątkom bezpiecznie korzystać ze wspólnej mapy. Operacje atomowe dla klucza nie zamieniają jednak sekwencji wywołań w transakcję.

Wersja: Java SE 21; repository runtime, production runtime not attested

Składnia

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 jest bezpieczną wątkowo mapą haszującą implementującą ConcurrentMap. Nie korzysta z jednej blokady wykluczającej cały dostęp. Nie dopuszcza kluczy ani wartości null.

ConcurrentHashMap.put zapisuje lub zastępuje wartość i zwraca poprzednią, a przy jej braku null. ConcurrentHashMap.get zwraca wartość albo null. Sekwencja get i put nie jest atomowa: równoczesne inkrementacje mogą gubić aktualizacje.

ConcurrentHashMap.merge atomowo wstawia podaną wartość przy braku klucza albo łączy starą z podaną; wynik null usuwa wpis. ConcurrentHashMap.computeIfAbsent atomowo oblicza brakującą wartość; wynik null nie jest zapisywany. Funkcje powinny być krótkie i nie modyfikować tej mapy, ponieważ obliczenia mogą blokować aktualizacje.

ConcurrentHashMap.forEach wykonuje akcję dla wpisów bez gwarancji kolejności. Podczas zmian współbieżnych przejście jest słabo spójne, a nie atomowym obrazem całej mapy. Bezpieczeństwo mapy nie zapewnia bezpieczeństwa mutowalnych obiektów przechowywanych jako wartości.

Przykłady

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);
    }
}

Wynik

2
{java=2, sql=0}

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła