CKTIS / Java
ConcurrentHashMap: atomowe tworzenie liczników i przechodzenie po wpisach
Użyj `computeIfAbsent`, by atomowo utworzyć licznik `LongAdder` dla brakującego klucza, a `forEach`, by odczytać wyniki bez zakładania określonej kolejności.
Wersja: Java SE 21
Składnia
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)W Java SE 21 metoda computeIfAbsent(key, factory) klasy java.util.concurrent.ConcurrentHashMap atomowo zwraca istniejącą wartość bez wywoływania funkcji albo, gdy klucza brak, wywołuje funkcję raz w ramach danego wywołania, zapisuje wynik inny niż null i go zwraca. Domyślna implementacja Map.computeIfAbsent nie gwarantuje synchronizacji ani atomowości. Jeżeli obiekt jest instancją ConcurrentHashMap, jego implementacja działa również przez referencję typu Map.
Mapa nie dopuszcza kluczy ani wartości null; klucz lub funkcja równe null powodują NullPointerException. Wynik funkcji równy null oznacza zwrot null bez dodania wpisu. RuntimeException lub Error z funkcji są przekazywane dalej bez dodania wpisu. Funkcja powinna być krótka i nie może modyfikować tej mapy: może opóźniać inne aktualizacje, a wykryta rekurencyjna aktualizacja, która nie mogłaby się zakończyć, powoduje IllegalStateException.
W wyrażeniu counts.computeIfAbsent(word, k -> new LongAdder()).increment() licznik z java.util.concurrent.atomic zaczyna od zera. Bezpieczne wątkowo increment() następuje po operacji na mapie, a nie w ramach tej samej operacji atomowej. Jeśli inny wątek usunie lub zastąpi wpis, inkrementacja może dotyczyć licznika, którego nie ma już w mapie. sum() daje dokładny wynik przy braku równoczesnych aktualizacji licznika, ale nie jest atomową migawką.
forEach(action) przekazuje klucz i wartość akcji, sekwencyjnie i bez progu. Przeciążenie forEach(threshold, action) może użyć ForkJoinPool.commonPool() zależnie od szacowanego rozmiaru mapy: Long.MAX_VALUE wyłącza równoległość, a 1 sprzyja maksymalnej równoległości. Akcja wykonywana równolegle musi bezpiecznie obsługiwać współbieżny dostęp do współdzielonego stanu. Wariant forEach(threshold, transformer, action) przekazuje akcji tylko wyniki transformacji różne od null. Żaden wariant nie gwarantuje kolejności ani atomowej migawki całej mapy podczas aktualizacji.
Przykłady
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));
}
}Wynik
apple=2 pear=2 plum=1
Po `join()` obu wątków liczniki już się nie zmieniają. `Long.MAX_VALUE` zapewnia sekwencyjny zapis do `TreeMap`, która porządkuje wyniki według klucza.
Powiązane lekcje
- Java · Lekcja 24 · Zaawansowany · Wersja: 2