Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

ConcurrentHashMap: get, put i atomski merge

Upotrijebi `get` za čitanje, `put` za bezuvjetan upis i `merge` za atomsko ažuriranje vrijednosti jednog ključa, primjerice brojača koji dijeli više dretvi.

Verzija: 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)

U Java SE 21 metoda ConcurrentHashMap.get (get(Object key)) čita vrijednost bez promjene mape i vraća null ako ključa nema. ConcurrentHashMap.put umeće ili zamjenjuje vrijednost i vraća prethodnu vrijednost ili null ako prije nije bilo zapisa.

Ako ključa nema, ConcurrentHashMap.merge umeće zadanu vrijednost bez pozivanja funkcije. Ako ključ postoji, funkciji kao prvi argument predaje postojeću vrijednost, a kao drugi zadanu vrijednost. Sprema i vraća rezultat. Ako funkcija vrati null, merge uklanja zapis i vraća null.

Mapa ne dopušta ključeve ni vrijednosti null. Ključ null u bilo kojoj od ovih metoda, vrijednost null predana metodi put ili merge ili funkcija null predana metodi merge izaziva NullPointerException. Ako funkcija baci RuntimeException ili Error, merge ih prosljeđuje bez promjene zapisa. Neka funkcija bude kratka jer neka ažuriranja možda moraju pričekati da završi. Funkcija tijekom izračuna ne smije mijenjati tu mapu. Ako merge otkrije pokušaj rekurzivnog ažuriranja te mape koje inače nikada ne bi završilo, baca IllegalStateException.

Jedan poziv metode merge atomski čita i ažurira zapis za jedan ključ. Zasebni pozivi metoda get i put mogu izgubiti jedno povećanje brojača ako dvije dretve pročitaju istu vrijednost i upišu isti rezultat. To jamstvo daje ConcurrentHashMap, a ne zadana implementacija Map.merge, i ono ne omogućuje transakciju nad više ključeva.

Primjeri

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 čitanje vraća `null`. Prvi `merge` umeće i vraća `1`, a `put` sprema `10` i vraća prethodnu vrijednost `1`. Svaka dretva pribraja 1000; `join()` čeka da obje završe prije čitanja vrijednosti `2010`. Posljednji `merge` uklanja zapis pa i taj poziv i sljedeće čitanje vraćaju `null`.

Povezane lekcije

  • Java · Lekcija 56 · Srednje · Verzija: 2

Izvori