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

CKTIS / Java

ConcurrentHashMap: get, put и атомарен merge

Използвай `get` за четене, `put` за безусловен запис и `merge` за атомарно обновяване на стойността за един ключ, например за брояч, споделен между нишки.

Версия: Java SE 21

Синтаксис

import java.util.concurrent.ConcurrentHashMap;
import java.util.function.BiFunction;

// Instance methods of ConcurrentHashMap<K, V>
public V get(Object key)
public V put(K key, V value)
public V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction)

В Java SE 21 методът ConcurrentHashMap.get (get(Object key)) прочита стойност, без да променя речника, и връща null, ако ключът липсва. ConcurrentHashMap.put добавя или заменя стойност и връща предишната стойност или null, ако преди това не е имало запис.

Ако ключът липсва, ConcurrentHashMap.merge записва подадената стойност, без да извиква функцията. Ако ключът е наличен, методът извиква функцията с досегашната стойност като първи аргумент и подадената стойност като втори. Той записва и връща резултата. Ако функцията върне null, merge премахва записа и връща null.

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

Едно извикване на merge атомарно прочита и обновява записа за един ключ. При отделни извиквания на get и put едно увеличение на брояча може да се загуби, ако две нишки прочетат една и съща стойност и запишат един и същ резултат. Тази гаранция е на ConcurrentHashMap, а не на стандартната реализация на Map.merge, и не осигурява транзакция за няколко ключа.

Примери

import java.util.concurrent.ConcurrentHashMap;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        var counts = new ConcurrentHashMap<String, Integer>();
        String key = "hits";

        System.out.println(counts.get(key));
        System.out.println(counts.merge(key, 1, Integer::sum));
        System.out.println(counts.put(key, 10));

        Runnable increment = () -> {
            for (int i = 0; i < 1_000; i++) {
                counts.merge(key, 1, Integer::sum);
            }
        };
        Thread first = new Thread(increment);
        Thread second = new Thread(increment);
        first.start();
        second.start();
        first.join();
        second.join();

        System.out.println(counts.get(key));
        System.out.println(counts.merge(key, 1, (oldValue, addedValue) -> null));
        System.out.println(counts.get(key));
    }
}

Резултат

null
1
1
2010
null
null

Първото четене връща `null`. Първото извикване на `merge` записва и връща `1`, а `put` записва `10` и връща предишната стойност `1`. Всяка нишка добавя по 1000; `join()` изчаква и двете да приключат, преди програмата да прочете `2010`. Последното извикване на `merge` премахва записа, затова и то, и следващото четене връщат `null`.

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

  • Java · Урок 56 · Средно · Версия: 2

Източници