Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

ConcurrentHashMap: atomická inicializace čítačů a průchod položkami

Pomocí `computeIfAbsent` atomicky vytvoříte čítač `LongAdder` pro chybějící klíč a pomocí `forEach` přečtete počty bez závislosti na pořadí průchodu.

Verze: Java SE 21

Syntaxe

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)

V Java SE 21 metoda computeIfAbsent(key, factory) třídy java.util.concurrent.ConcurrentHashMap atomicky vrátí existující hodnotu bez volání funkce. Pokud klíč chybí, zavolá funkci jednou v rámci daného volání, uloží výsledek odlišný od null a vrátí ho. Výchozí implementace Map.computeIfAbsent nezaručuje synchronizaci ani atomicitu. I přes referenci typu Map na objekt ConcurrentHashMap se volá přepsaná metoda této třídy.

Mapa nepřipouští klíče ani hodnoty null. Klíč nebo funkce s hodnotou null vyvolá NullPointerException; výsledek funkce null se vrátí bez vytvoření položky. Pokud funkce vyvolá RuntimeException nebo Error, předá se dál a položka nevznikne. Funkce má být krátká a nesmí měnit tutéž mapu: jiné aktualizace mohou čekat a zjištěná rekurzivní aktualizace, která by jinak nikdy neskončila, vyvolá IllegalStateException.

Ve výrazu counts.computeIfAbsent(word, k -> new LongAdder()).increment() začíná čítač z java.util.concurrent.atomic na nule. Volání increment() je bezpečné pro více vláken, ale následuje až po operaci s mapou a není součástí téže atomické operace. Pokud jiné vlákno položku odebere nebo nahradí, může se zvýšit čítač, který už v mapě není. sum() je přesná bez souběžných aktualizací čítače, ale neposkytuje atomický snímek.

forEach(action) předává klíče a hodnoty akci postupně, bez prahu. forEach(threshold, action) může podle odhadované velikosti mapy využít ForkJoinPool.commonPool(): Long.MAX_VALUE vypne paralelní běh, zatímco 1 podporuje maximální paralelismus. Paralelní akce musí bezpečně přistupovat ke sdílenému stavu. forEach(threshold, transformer, action) předává akci jen výsledky transformace odlišné od null. Žádná varianta nezaručuje pořadí průchodu ani atomický snímek celé mapy během aktualizací.

Příklady

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));
    }
}

Výsledek

apple=2
pear=2
plum=1

Po obou voláních `join()` se čítače už nemění. `Long.MAX_VALUE` zajistí postupný zápis do `TreeMap`, která řadí výstup podle klíče.

Související lekce

  • Java · Lekce 24 · Pokročilá · Verze: 2

Zdroje