Accueil › Java › Collections concurrentes
Collections concurrentes
La concurrenceintermediaire
Une HashMap (ou ArrayList) partagée entre threads sans synchronisation est dangereuse : au mieux une ConcurrentModificationException en itération, au pire une structure interne corrompue en cas d'écritures concurrentes non protégées (résultats incohérents, voire boucle infinie historiquement documentée sur d'anciennes versions de HashMap).
java.util.concurrent fournit des collections pensées pour l'accès concurrent, pas de simples enveloppes synchronisées :
Map<String, Integer> vues = new ConcurrentHashMap<>();
vues.merge("produit-42", 1, Integer::sum); // lire + additionner + écrire, atomiquement
List<Runnable> ecouteurs = new CopyOnWriteArrayList<>(); // beaucoup de lectures, peu d'écritures
BlockingQueue<Commande> aTraiter = new LinkedBlockingQueue<>(100); // producteur/consommateur
ConcurrentHashMap ne verrouille qu'une petite partie de sa structure à l'écriture (jamais la table entière) et son itération est faiblement cohérente : jamais d'exception, mais aucune garantie de voir ou non une modification concurrente. Ses opérations compute/merge/putIfAbsent combinent lecture et écriture en une seule étape atomique — indispensable, car un get() suivi d'un put() séparé resterait une condition de concurrence même sur une map thread-safe.
Collections.synchronizedList/synchronizedMap protègent chaque appel individuel, mais jamais une séquence de plusieurs appels ni une itération, qui doit rester encadrée manuellement par un bloc synchronized.
Les termes à connaître
- ConcurrentHashMap
Implémentation thread-safe de
Mapconçue pour un accès concurrent performant : les écritures ne verrouillent qu'une petite partie de la structure interne (pas la table entière), les lectures ne verrouillent généralement pas du tout, et l'itération est faiblement cohérente (elle ne lève jamaisConcurrentModificationException, mais peut ou non refléter des modifications faites pendant son parcours).- compute / merge / putIfAbsent
Opérations atomiques de
ConcurrentHashMap(et deMapen général depuis Java 8) qui combinent lecture et écriture en une seule étape indivisible :putIfAbsentn'insère que si la clé est absente,computerecalcule une valeur à partir de l'ancienne,mergecombine l'ancienne valeur avec une nouvelle via une fonction. Indispensables pour éviter une lecture puis écriture séparées, qui resteraient une condition de concurrence même sur une map thread-safe.- CopyOnWriteArrayList
Implémentation de
Listthread-safe qui recopie tout le tableau interne à chaque écriture (add,remove,set). Les lectures et l'itération n'ont besoin d'aucun verrou et ne lèvent jamaisConcurrentModificationException. Adaptée aux cas très majoritairement en lecture, avec des écritures rares (ex. : liste d'écouteurs d'événements).- BlockingQueue
File qui bloque le producteur quand elle est pleine (
put) et le consommateur quand elle est vide (take), sans boucle d'attente active à écrire soi-même.ArrayBlockingQueuea une capacité fixe (tableau) ;LinkedBlockingQueuepeut être bornée ou non (liste chaînée). Base naturelle du schéma producteur/consommateur.- Collections.synchronizedXxx
Enveloppe une collection ordinaire (
ArrayList,HashMap…) pour synchroniser chaque appel de méthode individuellement. Protège les opérations unitaires, mais pas les séquences de plusieurs appels (vérifier-puis-agir) ni l'itération, qui doit être placée manuellement dans un blocsynchronizedsur la collection.- CountDownLatch
Compteur à usage unique : des threads appellent
await()pour attendre que le compteur atteigne zéro, d'autres appellentcountDown()pour le décrémenter. Une fois à zéro, il le reste : le latch ne se réinitialise jamais.- Semaphore
Compte un nombre limité de permis (
acquire()/release()) : sert à limiter le nombre de threads accédant simultanément à une ressource (pool de connexions, appels à un service externe), contrairement à un verrou qui n'en autorise qu'un seul.
Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.