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
ventesParProduit(List.of("stylo", "cahier", "stylo"), 2)ventesParProduit(List.<String>of(), 3)ventesParProduit(Caisse.lignes(60000), 4)ventesParProduit(Caisse.lignes(5), 8)
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.