Chapitre 21 Collections Partie II
Algorithmes Algorithmes sur des List : sort binarySearch reverse shuffle fill copy Algorithmes sur des Collections : max min
L’algorithme sort Tri les éléments d’une List l’ordre est déterminé par l’ordre naturel du type des éléments. Les éléments de la List doivent implémenter l’interface Comparable ou passer un objet Comparator comme argument qui spécifie la manière dont l’ordre est déterminé. Exemple Fig21_6 : trier par l’ordre naturel Exemple Fig21_7 : trier selon un objet Comparator.
Algorithme shuffle Ordonne de manière aléatoire les éléments d’une List Exemple Fig21_8
Algorithmes reverse, fill, copy, max et min reverse Inverser l’ordre des éléments dans une List fill Remplir une List avec une valeur, souvent utilisée pour initialiser une List copy Copier la List source dans la List de destination
Algorithmes reverse, fill, copy, max et min max Retourner la plus grand élément d’une Collection min Retourner la plus petit élément d’une Collection Exemple Fig21_9
Algorithme binarySearch Localise la position d’un élément dans une liste Retourne l’index de l’élément Retourne une valeur négative si l’élément est introuvable Exemple Fig21_10
8 Arrays.asList() Arrays.asList() crée une liste à taille fixe : toute tentative d’appel aux méthodes add () ou remove () lève une UnsupportedOperationException Cette liste est toujours en lien avec le tableau original. Tous changements effectués sur la liste se reflète dans le tableau original. Cette méthode joue le rôle d’un pont entre les tableaux et les API dans la suite de collections.