Formations — 1 037 leçons en français

Accueil › Java › Compter les ventes par produit, à plusieurs

Compter les ventes par produit, à plusieurs

Exercice de la série « Programmer en parallèle »intermediaire

Le besoin. Le journal de caisse contient une ligne par produit vendu, des dizaines de milliers de lignes. On veut le nombre de ventes par produit, et on veut répartir le dépouillement sur plusieurs fils.

Ce qu'on vous demande. Écrivez ventesParProduit(List<String> lignes, int fils) qui renvoie une Map<String, Integer> associant chaque produit à son nombre de lignes, le dépouillement étant réparti entre fils threads.

Appel Résultat attendu
["stylo", "cahier", "stylo"] sur 2 fils {cahier=1, stylo=2}
[] sur 3 fils {}

Le piège, et c'est celui du code de départ. ConcurrentHashMap est thread-safe, et putIfAbsent est atomique — pourtant le comptage est faux : chaque produit finit à 1. Une map concurrente ne rend pas juste une opération qui ne compte pas ; elle rend sûre l'opération qu'on lui demande.

L'autre piège, qui ne se voit pas sur trois lignes. map.put(p, map.getOrDefault(p, 0) + 1) est une lecture puis une écriture : deux fils qui lisent la même valeur avant d'écrire perdent une vente. Sur soixante mille lignes, le total manquera à chaque fois — mais jamais du même nombre.

Cas de test

Écrire le code et le faire exécuter →

Votre code est réellement compilé par javac et exécuté sur une JVM — aucun JDK à installer —, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Programmer en parallèle »