CKTIS / Java
ConcurrentHashMap: get, put a atomické merge
Pomocou `get` hodnotu prečítaš, pomocou `put` ju zapíšeš bez podmienky a pomocou `merge` ju pre jeden kľúč atomicky aktualizuješ, napríklad pri počítadle zdieľanom medzi vláknami.
Verzia: Java SE 21
Syntax
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 metóda ConcurrentHashMap.get (get(Object key)) prečíta hodnotu bez zmeny mapy. Ak kľúč chýba, vráti null. Metóda ConcurrentHashMap.put hodnotu vloží alebo nahradí a vráti predchádzajúcu hodnotu, prípadne null, ak sa v mape položka predtým nenachádzala.
Ak kľúč chýba, ConcurrentHashMap.merge vloží zadanú hodnotu bez volania funkcie. Ak kľúč existuje, funkcii odovzdá najprv existujúcu a potom zadanú hodnotu. Výsledok uloží a vráti. Ak funkcia vráti null, merge položku odstráni a vráti null.
Mapa neukladá kľúče ani hodnoty null. Kľúč null v ktorejkoľvek z týchto metód, hodnota null odovzdaná do put alebo merge či funkcia null odovzdaná do merge vyvolá NullPointerException. Ak funkcia vyvolá RuntimeException alebo Error, merge ich prenesie ďalej a položku nezmení. Funkcia má byť krátka, pretože niektoré aktualizácie môžu čakať na jej dokončenie. Počas výpočtu funkcia nesmie túto mapu meniť. Ak merge zistí pokus o rekurzívnu aktualizáciu tejto mapy, ktorá by sa inak nikdy nedokončila, vyvolá IllegalStateException.
Jedno volanie merge atomicky prečíta a aktualizuje položku jedného kľúča. Pri samostatných volaniach get a put sa môže jedno zvýšenie počítadla stratiť, ak dve vlákna prečítajú rovnakú hodnotu a zapíšu rovnaký výsledok. Táto záruka platí pre ConcurrentHashMap, nie pre predvolenú implementáciu Map.merge, a neposkytuje transakciu pre viacero kľúčov.
Prí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ýsledok
null 1 1 2010 null null
Prvé čítanie vráti `null`. Prvé `merge` vloží a vráti `1` a `put` uloží `10` a vráti pôvodné `1`. Každé vlákno pripočíta 1000; `join()` počká na dokončenie oboch vlákien pred čítaním `2010`. Posledné `merge` odstráni položku, takže toto volanie aj nasledujúce čítanie vrátia `null`.
Súvisiace lekcie
- Java · Lekcia 56 · Stredne pokročilá · Verzia: 2