CKTIS / Java
ConcurrentHashMap: atomska inicijalizacija brojača i obilazak unosa
Pomoću `computeIfAbsent` atomski stvorite brojač `LongAdder` za ključ kojeg nema, a pomoću `forEach` očitajte brojače bez oslanjanja na redoslijed obilaska.
Verzija: Java SE 21
Sintaksa
V computeIfAbsent(K key, Function<? super K, ? extends V> mappingFunction)
void forEach(BiConsumer<? super K, ? super V> action)
void forEach(long parallelismThreshold, BiConsumer<? super K, ? super V> action)
<U> void forEach(long parallelismThreshold, BiFunction<? super K, ? super V, ? extends U> transformer, Consumer<? super U> action)U Java SE 21 metoda computeIfAbsent(key, factory) klase java.util.concurrent.ConcurrentHashMap atomski vraća postojeću vrijednost bez pozivanja funkcije. Ako ključa nema, funkciju poziva jednom za taj poziv metode, pohranjuje rezultat ako nije null i vraća ga. Zadana implementacija Map.computeIfAbsent ne jamči sinkronizaciju ni atomarnost. I preko reference tipa Map na objekt ConcurrentHashMap poziva se implementacija te klase.
Mapa ne dopušta ključeve ni vrijednosti null. Ključ ili funkcija null uzrokuju NullPointerException; rezultat funkcije null vraća se bez stvaranja unosa. RuntimeException ili Error iz funkcije prosljeđuje se pozivatelju bez stvaranja unosa. Funkcija treba biti kratka i ne smije mijenjati istu mapu: druga ažuriranja mogu čekati, a otkriveno rekurzivno ažuriranje koje se inače ne bi moglo dovršiti uzrokuje IllegalStateException.
U izrazu counts.computeIfAbsent(word, k -> new LongAdder()).increment() brojač iz paketa java.util.concurrent.atomic kreće od nule. increment() je siguran za istodoban rad više dretvi, ali slijedi nakon operacije nad mapom i nije dio iste atomske operacije. Ako druga dretva ukloni ili zamijeni unos, može se povećati brojač kojeg više nema u mapi. sum() je točan bez istodobnih ažuriranja brojača, ali ne daje atomsku snimku stanja.
forEach(action) redom prosljeđuje ključ i vrijednost akciji, bez praga. forEach(threshold, action) može ovisno o procijenjenoj veličini mape koristiti ForkJoinPool.commonPool(): Long.MAX_VALUE isključuje paralelno izvršavanje, a 1 pogoduje najvećoj paralelnosti. Paralelna akcija mora sigurno pristupati dijeljenom stanju. forEach(threshold, transformer, action) akciji prosljeđuje samo rezultate transformacije različite od null. Nijedna inačica ne jamči redoslijed obilaska ni atomsku snimku cijele mape tijekom ažuriranja.
Primjeri
import java.util.TreeMap;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.atomic.LongAdder;
public class WordCounts {
private static void count(ConcurrentHashMap<String, LongAdder> counts,
String... words) {
for (String word : words) {
counts.computeIfAbsent(word, k -> new LongAdder()).increment();
}
}
public static void main(String[] args) throws InterruptedException {
var counts = new ConcurrentHashMap<String, LongAdder>();
var first = new Thread(() -> count(counts, "pear", "apple", "pear"));
var second = new Thread(() -> count(counts, "apple", "plum"));
first.start();
second.start();
first.join();
second.join();
var sorted = new TreeMap<String, Long>();
counts.forEach(Long.MAX_VALUE, (word, counter) -> sorted.put(word, counter.sum()));
sorted.forEach((word, total) -> System.out.println(word + "=" + total));
}
}Rezultat
apple=2 pear=2 plum=1
Nakon oba poziva `join()` brojači se više ne mijenjaju. `Long.MAX_VALUE` osigurava da se u `TreeMap` upisuje slijedno, a `TreeMap` sortira izlaz po ključu.
Povezane lekcije
- Java · Lekcija 24 · Napredno · Verzija: 2