Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

ConcurrentHashMap: get, put a atomické merge

Pomocí `get` hodnotu přečteš, pomocí `put` ji bezpodmínečně zapíšeš a pomocí `merge` ji pro jeden klíč atomicky aktualizuješ, třeba u čítače sdíleného mezi vlákny.

Verze: Java SE 21

Syntaxe

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)

V Java SE 21 metoda ConcurrentHashMap.get (get(Object key)) přečte hodnotu beze změny mapy. Pokud klíč chybí, vrátí null. Metoda ConcurrentHashMap.put hodnotu vloží nebo nahradí a vrátí předchozí hodnotu, případně null, pokud položka dosud neexistovala.

Pokud klíč chybí, ConcurrentHashMap.merge vloží předanou hodnotu bez volání funkce. Pokud klíč existuje, funkci předá jako první argument stávající hodnotu a jako druhý předanou hodnotu. Výsledek uloží a vrátí. Vrátí-li funkce null, merge položku odstraní a vrátí null.

Mapa neukládá klíče ani hodnoty null. Klíč null v kterékoli z těchto metod, hodnota null předaná do put či merge nebo funkce null předaná do merge vyvolá NullPointerException. Pokud funkce vyvolá RuntimeException nebo Error, merge je předá dál a ponechá položku beze změny. Funkce má být krátká, protože některé aktualizace mohou čekat na její dokončení. Během výpočtu funkce nesmí tuto mapu měnit. Pokud merge zjistí pokus o rekurzivní aktualizaci této mapy, která by se jinak nikdy nedokončila, vyvolá IllegalStateException.

Jedno volání merge atomicky přečte a aktualizuje položku jednoho klíče. Při samostatných voláních get a put se může jedno zvýšení čítače ztratit, pokud dvě vlákna přečtou stejnou hodnotu a zapíšou stejný výsledek. Tato záruka platí pro ConcurrentHashMap, nikoli pro výchozí implementaci Map.merge, a neposkytuje transakci přes více klíčů.

Příklady

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

Výsledek

null
1
1
2010
null
null

První čtení vrátí `null`. První `merge` vloží a vrátí `1` a `put` uloží `10` a vrátí původní `1`. Každé vlákno přičte 1000; `join()` počká na dokončení obou vláken před čtením `2010`. Poslední `merge` odstraní položku, takže toto volání i následující čtení vrátí `null`.

Související lekce

  • Java · Lekce 56 · Středně pokročilá · Verze: 2

Zdroje