Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

ConcurrentHashMap: get, put i atomowe merge

Użyj `get` do odczytu, `put` do bezwarunkowego zapisu, a `merge` do atomowej aktualizacji wartości pod jednym kluczem, np. licznika współdzielonego przez wątki.

Wersja: Java SE 21

Składnia

import java.util.concurrent.ConcurrentHashMap;
import java.util.function.BiFunction;

// Instance methods of ConcurrentHashMap<K, V>
public V get(Object key)
public V put(K key, V value)
public V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction)

W Java SE 21 metoda ConcurrentHashMap.get (get(Object key)) odczytuje wartość bez zmiany mapy i zwraca null, jeśli klucza nie ma. Metoda ConcurrentHashMap.put wstawia lub zastępuje wartość i zwraca poprzednią wartość albo null, jeśli wcześniej nie było wpisu.

ConcurrentHashMap.merge wstawia przekazaną wartość, jeśli klucza nie ma, bez wywoływania funkcji. Jeśli klucz istnieje, wywołuje funkcję z dotychczasową wartością jako pierwszym argumentem i przekazaną wartością jako drugim. Zapisuje i zwraca wynik albo usuwa wpis i zwraca null, jeśli funkcja zwróci null.

Mapa nie przechowuje kluczy ani wartości null. Klucz null w każdej z tych metod, wartość null przekazana do put lub merge albo funkcja null przekazana do merge powoduje NullPointerException. Jeśli funkcja zgłosi RuntimeException lub Error, merge przekazuje je dalej i nie zmienia wpisu. Funkcja powinna być krótka, ponieważ niektóre aktualizacje mogą czekać na jej zakończenie. Podczas obliczania wyniku funkcja nie może modyfikować tej mapy. Jeśli merge wykryje próbę rekurencyjnej aktualizacji tej mapy, która w przeciwnym razie nigdy by się nie zakończyła, zgłasza IllegalStateException.

Jedno wywołanie merge atomowo odczytuje i aktualizuje wpis jednego klucza. Osobne get i put mogą zgubić zwiększenie licznika, gdy dwa wątki odczytają tę samą wartość i zapiszą ten sam wynik. To gwarancja ConcurrentHashMap, nie domyślnej implementacji Map.merge ani transakcja obejmująca wiele kluczy.

Przykłady

import java.util.concurrent.ConcurrentHashMap;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        var counts = new ConcurrentHashMap<String, Integer>();
        String key = "hits";

        System.out.println(counts.get(key));
        System.out.println(counts.merge(key, 1, Integer::sum));
        System.out.println(counts.put(key, 10));

        Runnable increment = () -> {
            for (int i = 0; i < 1_000; i++) {
                counts.merge(key, 1, Integer::sum);
            }
        };
        Thread first = new Thread(increment);
        Thread second = new Thread(increment);
        first.start();
        second.start();
        first.join();
        second.join();

        System.out.println(counts.get(key));
        System.out.println(counts.merge(key, 1, (oldValue, addedValue) -> null));
        System.out.println(counts.get(key));
    }
}

Wynik

null
1
1
2010
null
null

Pierwszy odczyt zwraca `null`. Pierwsze `merge` wstawia i zwraca `1`, a `put` zapisuje `10` i zwraca poprzednie `1`. Oba wątki dodają po 1000; `join()` czeka na ich zakończenie przed odczytem `2010`. Ostatnie `merge` usuwa wpis, więc zarówno ono, jak i kolejny odczyt zwracają `null`.

Powiązane lekcje

  • Java · Lekcja 56 · Średniozaawansowany · Wersja: 2

Źródła