Formations — 1 037 leçons en français

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 Map conç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 jamais ConcurrentModificationException, mais peut ou non refléter des modifications faites pendant son parcours).

compute / merge / putIfAbsent

Opérations atomiques de ConcurrentHashMap (et de Map en général depuis Java 8) qui combinent lecture et écriture en une seule étape indivisible : putIfAbsent n'insère que si la clé est absente, compute recalcule une valeur à partir de l'ancienne, merge combine 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 List thread-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 jamais ConcurrentModificationException. 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. ArrayBlockingQueue a une capacité fixe (tableau) ; LinkedBlockingQueue peut ê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 bloc synchronized sur la collection.

CountDownLatch

Compteur à usage unique : des threads appellent await() pour attendre que le compteur atteigne zéro, d'autres appellent countDown() 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.

Lire l'explication détaillée et faire le quiz →

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.