Accueil › Java › Le compteur qui compte deux fois
Le compteur qui compte deux fois
Exercice de la série « Classes, records et objets »avance
Le besoin. Un écran de caisse suit les références scannées : combien de scans au total (doublons compris), et combien de références distinctes. Les articles arrivent un par un, ou par lot quand le vendeur rappelle une commande entière.
Ce qu'on vous demande. Écrivez la classe SuiviReferences avec :
void ajouter(String reference);void ajouterTout(Collection<String> lot);int ajouts()— le nombre total de scans, doublons compris ;int distinctes()— le nombre de références différentes.
Le banc d'essai, déjà écrit :
SuiviReferences suivi = new SuiviReferences();
// chaque référence de unAUn passe par ajouter(...)
suivi.ajouterTout(List.of(enLot));
// il rend { ajouts, distinctes }
| Un par un, puis en lot | Résultat attendu |
|---|---|
{"CLAV-1"} puis {"SOUR-2", "CLAV-1"} |
ajouts = 3, distinctes = 2 |
{"A", "A"} puis {"A"} |
ajouts = 3, distinctes = 1 |
Le piège. Le code de départ hérite de HashSet pour obtenir
l'unicité sans effort, et redéfinit add et addAll pour compter. Or
HashSet n'écrit pas son propre addAll : il tient celui
d'AbstractCollection, qui appelle add une fois par élément. Chaque
article d'un lot est donc compté deux fois, et aucun test unitaire
sur ajouter seul ne le révèle.
Cas de test
essai(new String[] {"CLAV-1"}, new String[] {"SOUR-2", "CLAV-1"})essai(new String[] {"A", "A"}, new String[] {"A"})essai(new String[] {}, new String[] {})essai(new String[] {"ECRA-3"}, new String[] {})
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.