Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

ConcurrentHashMap: atómová inicializácia počítadiel a prechádzanie položiek

Pomocou `computeIfAbsent` atómovo vytvoríte počítadlo `LongAdder` pre chýbajúci kľúč a pomocou `forEach` načítate počty bez závislosti od poradia prechádzania.

Verzia: Java SE 21

Syntax

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 metóda computeIfAbsent(key, factory) triedy java.util.concurrent.ConcurrentHashMap atómovo vráti existujúcu hodnotu bez volania funkcie. Ak kľúč chýba, zavolá funkciu raz v rámci daného volania, uloží výsledok odlišný od null a vráti ho. Predvolená implementácia Map.computeIfAbsent nezaručuje synchronizáciu ani atomicitu. Aj cez referenciu typu Map na objekt ConcurrentHashMap sa volá prepísaná metóda tejto triedy.

Mapa nepripúšťa kľúče ani hodnoty null. Kľúč alebo funkcia s hodnotou null vyvolá NullPointerException; výsledok funkcie null sa vráti bez vytvorenia položky. Ak funkcia vyvolá RuntimeException alebo Error, prenesie sa ďalej bez vytvorenia položky. Funkcia má byť krátka a nesmie meniť tú istú mapu: iné aktualizácie môžu čakať a zistená rekurzívna aktualizácia, ktorá by sa inak nikdy neskončila, vyvolá IllegalStateException.

Vo výraze counts.computeIfAbsent(word, k -> new LongAdder()).increment() začína počítadlo z java.util.concurrent.atomic na nule. increment() je bezpečné pri použití viacerými vláknami, ale nasleduje po operácii s mapou a nie je súčasťou tej istej atómovej operácie. Ak iné vlákno odstráni alebo nahradí položku, môže sa zvýšiť počítadlo, ktoré už nie je v mape. sum() dá presný výsledok bez súbežných aktualizácií počítadla, ale nejde o atómovú snímku.

forEach(action) odovzdáva kľúč a hodnotu akcii postupne, bez prahu. forEach(threshold, action) môže podľa odhadovanej veľkosti mapy použiť ForkJoinPool.commonPool(): Long.MAX_VALUE vypína paralelné vykonávanie a 1 podporuje maximálny paralelizmus. Paralelná akcia musí bezpečne pristupovať k zdieľanému stavu. forEach(threshold, transformer, action) odovzdáva akcii len výsledky transformácie odlišné od null. Žiadny variant nezaručuje poradie prechádzania ani atómovú snímku celej mapy počas aktualizácií.

Prí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ýsledok

apple=2
pear=2
plum=1

Po oboch volaniach `join()` sa počítadlá už nemenia. `Long.MAX_VALUE` zabezpečí postupný zápis do `TreeMap`, ktorá zoradí výstup podľa kľúča.

Súvisiace lekcie

  • Java · Lekcia 24 · Pokročilá · Verzia: 2

Zdroje