CKTIS / Java
ConcurrentHashMap: get, put en atomaire merge
Gebruik `get` om te lezen, `put` om onvoorwaardelijk te schrijven en `merge` om één sleutel atomair bij te werken, bijvoorbeeld voor een teller die threads delen.
Versie: 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)In Java SE 21 leest ConcurrentHashMap.get (get(Object key)) een waarde zonder de map te wijzigen. Als de sleutel ontbreekt, geeft de methode null terug. ConcurrentHashMap.put voegt een waarde toe of vervangt die en geeft de vorige waarde terug, of null als er nog geen item was.
Als de sleutel ontbreekt, voegt ConcurrentHashMap.merge de meegegeven waarde toe zonder de functie aan te roepen. Is de sleutel aanwezig, dan krijgt de functie eerst de bestaande waarde en daarna de meegegeven waarde. merge slaat het resultaat op en geeft het terug. Geeft de functie null terug, dan verwijdert merge het item en geeft het null terug.
De map staat geen null-sleutels of null-waarden toe. Een null-sleutel bij een van deze methoden, een null-waarde voor put of merge, of een null-functie voor merge leidt tot een NullPointerException. Gooit de functie een RuntimeException of een Error, dan geeft merge die door zonder het item te wijzigen. Houd de functie kort: sommige updates moeten mogelijk wachten tot de functie klaar is. De functie mag deze map tijdens de berekening niet wijzigen. Detecteert merge een poging tot een recursieve update van deze map die anders nooit zou worden voltooid, dan gooit de methode een IllegalStateException.
Eén aanroep van merge leest het item voor één sleutel en werkt het atomair bij. Bij losse aanroepen van get en put kan een verhoging verloren gaan als twee threads dezelfde waarde lezen en hetzelfde resultaat schrijven. Die garantie geldt voor ConcurrentHashMap, niet voor de standaardimplementatie van Map.merge, en biedt geen transactie over meerdere sleutels.
Voorbeelden
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));
}
}Resultaat
null 1 1 2010 null null
De eerste leesactie geeft `null` terug. De eerste `merge` voegt `1` toe en geeft `1` terug. `put` slaat `10` op en geeft de oude `1` terug. Beide threads tellen er elk 1000 bij op; `join()` wacht tot ze allebei klaar zijn voordat het programma `2010` leest. De laatste `merge` verwijdert het item, dus die aanroep en de volgende leesactie geven allebei `null` terug.
Gerelateerde lessen
- Java · Les 56 · Gemiddeld · Versie: 2