Accueil › Java › La file de préparation, et les urgences
La file de préparation, et les urgences
Exercice de la série « Collections : List, Set, Map »intermediaire
Le besoin. Les commandes sont préparées dans leur ordre d'arrivée. Mais une commande marquée urgente passe devant toutes celles qui attendent encore — elle est posée en tête de file, pas en queue.
Ce qu'on vous demande. Complétez
ordreDeTraitement(List<String> arrivees, Set<String> urgentes) pour
qu'elle renvoie les références dans l'ordre où elles seront réellement
préparées.
| Arrivées | Urgentes | Ordre de traitement |
|---|---|---|
| C-1, C-2, C-3, C-4 | C-3 | [C-3, C-1, C-2, C-4] |
| C-1, C-2, C-3 | C-2, C-3 | [C-3, C-2, C-1] |
| C-1, C-2 | aucune | [C-1, C-2] |
Lisez bien la deuxième ligne : chaque urgente arrivée passe devant celles qui patientent, y compris devant une urgente plus ancienne. Deux urgences successives se retrouvent donc dans l'ordre inverse de leur arrivée. C'est la conséquence de la règle, pas une exception à celle-ci.
Le piège. Le code de départ se contente de recopier les arrivées : il
traite la file comme une simple List, alors qu'une file où l'on insère
aux deux extrémités a un nom, une interface, et une implémentation à
choisir.
Cas de test
ordreDeTraitement(List.of("C-1", "C-2", "C-3", "C-4"), Set.of("C-3"))ordreDeTraitement(List.of("C-1", "C-2", "C-3"), Set.of("C-2", "C-3"))ordreDeTraitement(List.of("C-1", "C-2"), Set.<String>of())ordreDeTraitement(List.<String>of(), Set.of("C-1"))ordreDeTraitement(List.of("C-1"), Set.of("C-1"))
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.