База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

ConcurrentHashMap: атомарно създаване на броячи и обхождане на записи

Използвайте `computeIfAbsent`, за да създадете атомарно брояч `LongAdder` за липсващ ключ, и `forEach`, за да прочетете броячите независимо от реда на обхождане.

Версия: Java SE 21

Синтаксис

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)

В Java SE 21 методът computeIfAbsent(key, factory) на java.util.concurrent.ConcurrentHashMap атомарно връща наличната стойност, без да извиква функцията. Ако ключът липсва, методът извиква функцията веднъж в рамките на това извикване, записва резултата, ако не е null, и го връща. Реализацията по подразбиране на Map.computeIfAbsent не гарантира синхронизация или атомарност. Референция от тип Map към обект ConcurrentHashMap продължава да извиква предефинирания метод на класа.

Картата не допуска ключове или стойности null. Ключ или функция със стойност null предизвиква NullPointerException; резултат null от функцията се връща, без да се създава запис. Ако функцията хвърли RuntimeException или Error, той се предава на извикващия код, без да се създава запис. Функцията трябва да е кратка и не бива да променя същата карта: други обновявания може да изчакват, а засечено рекурсивно обновяване, което иначе не би приключило, предизвиква IllegalStateException.

В counts.computeIfAbsent(word, k -> new LongAdder()).increment() броячът от java.util.concurrent.atomic започва от нула. Извикването на increment() е безопасно при работа с нишки, но следва операцията върху картата и не е част от същата атомарна операция. Ако друга нишка премахне или замени записа, може да се увеличи брояч, който вече не е в картата. sum() е точен, когато няма едновременни промени на брояча, но не дава атомарна снимка на състоянието.

forEach(action) подава ключа и стойността на действието последователно, без праг. forEach(threshold, action) може да използва ForkJoinPool.commonPool() според приблизителния размер на картата: Long.MAX_VALUE изключва паралелното изпълнение, а 1 насърчава максимален паралелизъм. Паралелно изпълняваното действие трябва безопасно да работи със споделено състояние. forEach(threshold, transformer, action) подава на действието само резултатите от преобразуването, които не са null. Никой вариант не гарантира ред на обхождане или атомарна снимка на цялата карта по време на обновяване.

Примери

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

Резултат

apple=2
pear=2
plum=1

След двете извиквания на `join()` броячите вече не се променят. `Long.MAX_VALUE` осигурява последователен запис в `TreeMap`, която подрежда изхода по ключ.

Свързани уроци

  • Java · Урок 24 · Напреднало · Версия: 2

Източници