Projet réalisé durant les séances d'Algorithmie et Programmation Avancée.
A l'aide des structures de données suivantes : Tableau, Liste Chaînée, Arbre Binaire de Recherche et Table de hachage, implémenter un programme Java permettant de calculer le nombre d’entrées enregistrées pour un ensemble de films, en partant d’un listing composé des entrées réalisées dans les principales villes françaises et d'afficher les 3 meilleurs films de celui-ci.
- Sur un IDE (IntelliJ) : éxecuter le fichier TestBoxOffice.java avec le nom d'un ficher test (.box) en argument.
- Sur un terminal : compiler le fichier Main.java avec
javac Main.java
, puis éxecuterjava Main <file.box>
.
- Tableau : 3.56 sec
- Liste Chaînée : 2.88 sec
- ABR : 1.30 sec
- Table de Hachage : 1.15 sec
- Tableau : 0.87 sec
- Liste Chaînée : 0.72 sec
- ABR : 0.69 sec
- Table de Hachage : 0.44 sec