Programmation orientée objet

Licence d'informatique --- Feuille n° 7

Collections

FIG 1 - La hiérarchie des collections

FIG 2 - La hiérarchie des maps

Exercice n° 1

Écrire un programme Java qui indexe les lignes d'un fichier. Pour chaque ligne différente, le programme mémorise le nombre d'occurrences de cette ligne dans le fichier.

Exercice n° 2

Reprendre l'exercice précédent en indexant les mots au lieu d'indexer les lignes.

Exercice n° 3

Écrire un programme Java qui trie les lignes d'un fichier par ordre lexicographique.

Exercice n° 4

Reprendre l'exercice précédent en utilisant l'ordre inverse.

Exercice n° 5

Implémenter l'interface List des collections Java sur les listes programmées à une séance précédente. On implémentera en particulier l'itérateur à l'aide d'une classe interne.