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

CKTIS / Java

ConcurrentHashMap: get, put a atomické merge

Pomocou `get` hodnotu prečítaš, pomocou `put` ju zapíšeš bez podmienky a pomocou `merge` ju pre jeden kľúč atomicky aktualizuješ, napríklad pri počítadle zdieľanom medzi vláknami.

Verzia: Java SE 21

Syntax

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)

V Java SE 21 metóda ConcurrentHashMap.get (get(Object key)) prečíta hodnotu bez zmeny mapy. Ak kľúč chýba, vráti null. Metóda ConcurrentHashMap.put hodnotu vloží alebo nahradí a vráti predchádzajúcu hodnotu, prípadne null, ak sa v mape položka predtým nenachádzala.

Ak kľúč chýba, ConcurrentHashMap.merge vloží zadanú hodnotu bez volania funkcie. Ak kľúč existuje, funkcii odovzdá najprv existujúcu a potom zadanú hodnotu. Výsledok uloží a vráti. Ak funkcia vráti null, merge položku odstráni a vráti null.

Mapa neukladá kľúče ani hodnoty null. Kľúč null v ktorejkoľvek z týchto metód, hodnota null odovzdaná do put alebo merge či funkcia null odovzdaná do merge vyvolá NullPointerException. Ak funkcia vyvolá RuntimeException alebo Error, merge ich prenesie ďalej a položku nezmení. Funkcia má byť krátka, pretože niektoré aktualizácie môžu čakať na jej dokončenie. Počas výpočtu funkcia nesmie túto mapu meniť. Ak merge zistí pokus o rekurzívnu aktualizáciu tejto mapy, ktorá by sa inak nikdy nedokončila, vyvolá IllegalStateException.

Jedno volanie merge atomicky prečíta a aktualizuje položku jedného kľúča. Pri samostatných volaniach get a put sa môže jedno zvýšenie počítadla stratiť, ak dve vlákna prečítajú rovnakú hodnotu a zapíšu rovnaký výsledok. Táto záruka platí pre ConcurrentHashMap, nie pre predvolenú implementáciu Map.merge, a neposkytuje transakciu pre viacero kľúčov.

Príklady

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

Výsledok

null
1
1
2010
null
null

Prvé čítanie vráti `null`. Prvé `merge` vloží a vráti `1` a `put` uloží `10` a vráti pôvodné `1`. Každé vlákno pripočíta 1000; `join()` počká na dokončenie oboch vlákien pred čítaním `2010`. Posledné `merge` odstráni položku, takže toto volanie aj nasledujúce čítanie vrátia `null`.

Súvisiace lekcie

  • Java · Lekcia 56 · Stredne pokročilá · Verzia: 2

Zdroje