Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

ConcurrentHashMap: atomska inicializacija števcev in pregled vnosov

Z `computeIfAbsent` atomsko ustvarite števec `LongAdder` za manjkajoči ključ, s `forEach` pa preberete števila brez odvisnosti od vrstnega reda obhoda.

Različica: 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)

V Java SE 21 metoda computeIfAbsent(key, factory) razreda java.util.concurrent.ConcurrentHashMap atomsko vrne obstoječo vrednost, ne da bi poklicala funkcijo. Če ključa ni, med tem klicem enkrat pokliče funkcijo, shrani rezultat, če ni null, in ga vrne. Privzeta implementacija Map.computeIfAbsent ne zagotavlja niti sinhronizacije niti atomskosti. Tudi prek reference tipa Map na objekt ConcurrentHashMap se pokliče metoda, ki jo razred prepiše.

Preslikava ne dopušča ključev ali vrednosti null. Ključ ali funkcija z vrednostjo null sproži NullPointerException; rezultat funkcije null se vrne brez ustvarjanja vnosa. RuntimeException ali Error iz funkcije se posreduje klicatelju brez ustvarjanja vnosa. Funkcija naj bo kratka in ne sme spreminjati iste preslikave: druge posodobitve lahko čakajo, zaznana rekurzivna posodobitev, ki se sicer ne bi nikoli končala, pa sproži IllegalStateException.

V izrazu counts.computeIfAbsent(word, k -> new LongAdder()).increment() se števec iz java.util.concurrent.atomic začne pri nič. Nitno varen increment() sledi operaciji nad preslikavo in ni del iste atomske operacije. Če druga nit odstrani ali zamenja vnos, se lahko poveča števec, ki ni več v preslikavi. sum() vrne točen rezultat, kadar ni sočasnih posodobitev števca, vendar ne zagotavlja atomskega posnetka stanja.

forEach(action) zaporedno posreduje ključ in vrednost dejanju, brez praga. forEach(threshold, action) lahko glede na ocenjeno velikost preslikave uporabi ForkJoinPool.commonPool(): Long.MAX_VALUE izklopi vzporedno izvajanje, 1 pa spodbuja največjo vzporednost. Vzporedno izvajano dejanje mora varno dostopati do deljenega stanja. forEach(threshold, transformer, action) dejanju posreduje samo rezultate pretvorbe, ki niso null. Nobena različica ne zagotavlja vrstnega reda ali atomskega posnetka celotne preslikave med posodobitvami.

Primeri

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

Po obeh klicih `join()` se števci ne spreminjajo več. `Long.MAX_VALUE` zagotovi zaporedne vpise v `TreeMap`, ki razvrsti izpis po ključih.

Povezane lekcije

  • Java · Lekcija 24 · Napredna · Različica: 2

Viri