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