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.