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

CKTIS / Java

ConcurrentHashMap: get, put in atomski merge

Uporabi `get` za branje, `put` za brezpogojni zapis in `merge` za atomsko posodobitev enega ključa, na primer pri števcu, ki si ga deli več niti.

Različica: Java SE 21

Sintaksa

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 metoda ConcurrentHashMap.get (get(Object key)) prebere vrednost, ne da bi spremenila preslikavo, in vrne null, če ključa ni. Metoda ConcurrentHashMap.put vstavi ali zamenja vrednost in vrne prejšnjo vrednost ali null, če vnosa še ni bilo.

Če ključa ni, ConcurrentHashMap.merge vstavi podano vrednost, ne da bi poklical funkcijo. Če ključ obstaja, funkciji poda najprej obstoječo in nato podano vrednost. Rezultat shrani in vrne. Če funkcija vrne null, merge odstrani vnos in vrne null.

Preslikava ne dopušča ključev ali vrednosti null. Ključ null pri kateri koli od teh metod, vrednost null, podana metodi put ali merge, ali funkcija null, podana metodi merge, povzroči NullPointerException. Če funkcija sproži RuntimeException ali Error, jo merge posreduje naprej, ne da bi spremenil vnos. Funkcija naj bo kratka, saj bodo nekatere posodobitve morda morale počakati, da se konča. Funkcija med izračunom ne sme spreminjati te preslikave. Če merge zazna poskus rekurzivne posodobitve te preslikave, ki se sicer ne bi nikoli končala, sproži IllegalStateException.

En sam klic merge atomsko prebere in posodobi vnos za en ključ. Pri ločenih klicih get in put se lahko eno povečanje števca izgubi, če dve niti prebereta isto vrednost in zapišeta isti rezultat. To jamstvo velja za ConcurrentHashMap, ne za privzeto izvedbo Map.merge, in ne zagotavlja transakcije za več ključev.

Primeri

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

Rezultat

null
1
1
2010
null
null

Prvo branje vrne `null`. Prvi `merge` vstavi in vrne `1`, `put` pa shrani `10` in vrne prejšnjo vrednost `1`. Vsaka nit prišteje 1000; `join()` počaka, da obe končata, preden program prebere `2010`. Zadnji `merge` odstrani vnos, zato ta klic in naslednje branje vrneta `null`.

Povezane lekcije

  • Java · Lekcija 56 · Srednja · Različica: 2

Viri