CKTIS / Java
ConcurrentHashMap : get, put et merge atomique
Utilisez `get` pour lire, `put` pour écrire sans condition et `merge` pour mettre à jour une seule clé de façon atomique, par exemple pour un compteur partagé entre plusieurs threads.
Version : Java SE 21
Syntaxe
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)Dans Java SE 21, ConcurrentHashMap.get (get(Object key)) lit une valeur sans modifier la map et renvoie null si la clé est absente. ConcurrentHashMap.put insère ou remplace une valeur et renvoie la valeur précédente, ou null s’il n’y avait pas d’entrée.
Si la clé est absente, ConcurrentHashMap.merge insère la valeur fournie sans appeler la fonction. Si la clé est présente, la fonction reçoit d’abord la valeur existante, puis la valeur fournie. merge enregistre et renvoie le résultat. Si la fonction renvoie null, merge supprime l’entrée et renvoie null.
La map n’accepte ni clé ni valeur null. Une clé null pour l’une de ces méthodes, une valeur null fournie à put ou à merge, ou une fonction null fournie à merge provoque une NullPointerException. Si la fonction lève une RuntimeException ou une Error, merge la propage sans modifier l’entrée. Gardez la fonction courte : certaines mises à jour peuvent devoir attendre la fin de son exécution. La fonction ne doit pas modifier cette map pendant le calcul. Si merge détecte une tentative de mise à jour récursive de cette map qui, sans cette détection, ne se terminerait jamais, elle lève une IllegalStateException.
Un seul appel à merge lit et met à jour l’entrée d’une clé de façon atomique. Avec des appels séparés à get et à put, un incrément peut être perdu si deux threads lisent la même valeur et écrivent le même résultat. Cette garantie relève de ConcurrentHashMap, et non de l’implémentation par défaut de Map.merge. Elle ne fournit pas de transaction sur plusieurs clés.
Exemples
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));
}
}Résultat
null 1 1 2010 null null
La première lecture renvoie `null`. Le premier `merge` insère et renvoie `1`, puis `put` enregistre `10` et renvoie l’ancienne valeur `1`. Chaque thread ajoute 1000 ; `join()` attend leur fin avant la lecture de `2010`. Le dernier `merge` supprime l’entrée : cet appel et la lecture suivante renvoient donc tous deux `null`.
Leçons associées
- Java · Leçon 56 · Intermédiaire · Version : 2