:: Enseignements :: Licence :: L3 :: 2008-2009 :: Programmation Objet avec Java ::

---

Set, implantations de liste

---

Exercice 1 - Ensemble

1. Ecrire un programme indiquant quels sont les mots qui se trouvent sur la ligne de commande, on affichera les doublons une unique fois.
   

         java Unique toto tutu toto titi tutu
       

   • Dans un premiers temps, afficher "toto", "titi" et "tutu" dans n'importe quel ordre.
   • Ensuite, afficher "toto", "tutu" "titi" dans cet ordre, c-a-d l'ordre d'insertion.
   • Enfin, afficher "titi", "toto", "tutu" dans cet ordre, c-a-d l'ordre lexicographique.

Exercice 2 - Performance sur les listes

1. Nous allons dans un premier temps chronométrer le temps d'un parcours d'une ArrayList contenant un million (1 000 000) d'entiers en utilisant un Iterator (pour le parcours).
   Utilisez la méthode System.nanoTime() pour effectuer une mesure de temps.
2. Modifier votre programme pour pouvoir facilement chronométrer le parcours dans le cas d'une ArrayList ou d'une LinkedList avec le même code.

Effectuer les tests suivants sur les deux implémentations de List :

• en insérant un milier d'entiers en première position dans une liste vide au départ (comme pour une file).
• parcours de la liste d'un million d'entiers par un itérateur
• parcours de la liste d'un million d'entiers par un itérateur en sens inverse
• parcours de la liste d'un million d'entiers par un index

Comparer les différents résultats et expliquer les différences.

---