CKTIS / Java
ConcurrentHashMap — une map clé-valeur concurrente
ConcurrentHashMap permet à plusieurs threads d’utiliser en toute sécurité une map partagée. Les opérations atomiques sur une clé ne transforment toutefois pas une suite d’appels en transaction.
Version : Java SE 21; repository runtime, production runtime not attested
Syntaxe
ConcurrentHashMap<K, V> map = new ConcurrentHashMap<>();
map.put(key, value);
map.get(key);
map.merge(key, value, remappingFunction);
map.computeIfAbsent(key, mappingFunction);
map.forEach((k, v) -> { /* action */ });java.util.concurrent.ConcurrentHashMap est une table de hachage thread-safe qui implémente ConcurrentMap. Elle n’utilise pas un verrou unique contrôlant tous les accès. Les clés et les valeurs null ne sont pas autorisées.
ConcurrentHashMap.put insère ou remplace une valeur et renvoie la valeur précédente, ou null si aucune n’existait. ConcurrentHashMap.get renvoie la valeur ou null. Une suite de get et de put n’est pas atomique : des incrémentations concurrentes peuvent entraîner la perte de mises à jour.
ConcurrentHashMap.merge insère atomiquement la valeur fournie si la clé est absente, ou combine l’ancienne valeur avec celle fournie ; un résultat null supprime l’entrée. ConcurrentHashMap.computeIfAbsent calcule atomiquement une valeur manquante ; un résultat null n’est pas stocké. Les fonctions doivent être courtes et ne doivent pas modifier cette map, car les calculs peuvent bloquer les mises à jour.
ConcurrentHashMap.forEach applique une action aux entrées sans garantir leur ordre. En cas de modifications concurrentes, le parcours est faiblement cohérent et ne constitue pas un instantané atomique de toute la map. La sécurité de la map ne rend pas thread-safe les objets mutables stockés comme valeurs.
Exemples
import java.util.TreeMap;
import java.util.concurrent.ConcurrentHashMap;
public class Main {
public static void main(String[] args) {
ConcurrentHashMap<String, Integer> counts = new ConcurrentHashMap<>();
counts.put("java", 1);
counts.merge("java", 1, Integer::sum);
counts.computeIfAbsent("sql", key -> 0);
System.out.println(counts.get("java"));
TreeMap<String, Integer> sorted = new TreeMap<>();
counts.forEach((key, value) -> sorted.put(key, value));
System.out.println(sorted);
}
}Résultat
2
{java=2, sql=0}Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.