La classe Collections

Cette classe du paquet java.util rassemble des fonctions utiles à la manipulation des collections, par exemple :

• void sort(List l), qui trie la liste l selon l'ordre naturel de ses éléments (tri par fusion);
• void sort(List l, Comparator c), qui trie la liste l selon le comparateur c ;
• int binarySearch(List l, int clé), qui cherche si l'un des éléments de la liste l, qui doit avoir été préalablement triée selon l'ordre naturel des éléments, est égal à clé et retourne l'indice d'un de ces éléments, ou un entier négatif sinon (par une recherche dichotomique);
• int binarySearch(List l, int clé, Comparator c), qui
  cherche si l'un des éléments de la liste l, qui doit avoir été préalablement triée selon le comparateur c, est égal à clé et retourne l'indice d'un de ces éléments, ou un entier négatif sinon ;
• void reverse(List l) renverse l'ordre des éléments dans l ;
• void swap(List l, int i, int j) échange les éléments d'indices i et j de l ; void rotate(List l, int d) réalise une permutation circulaire de distance d ;
• void shuffle(List list) permute aléatoirement les élements de l (en temps linéaire) ;
• void fill(List l, Object o) affecte l'objet o à chacun des éléments de l ;
• void copy(List dest, List src) copie les éléments de src vers dest, en respectant l'ordre d'indexation (en temps linéaire) ;
• replaceAll(List l, Object a, Object b) remplace toutes les occurrences de a par b dans l ;
• int indexOfSubList(List l, List s) retourne l'indice de la première occurrence de s comme sous-liste de l, ou bien -1 ;
• Comparator reverseOrder() retourne le comparateur définissant la relation d'ordre inverse d'un ordre naturel ;
• Object min(Collection coll), qui retourne le minimum de la collection coll, selon l'ordre naturel des éléments ; et la fonction maxanalogue.

Ces fonctions, combinées avec les méthodes sur les listes, notamment subList, sont particulièrement puissantes. Par exemple, la liste l suivante étant définie, la sous-liste d'indices 24#24, 56#56, 253#253 est triée dans l'ordre alphabétique inverse, puis la sous-liste d'indices 254#254, 55#55 est remplie par la chaîne "0" :

    List l = new ArrayList();
    l.add("un");
    l.add("deux");
    l.add("trois");
    l.add("quatre");
    l.add("cinq");
    l.add("six");

    Collections.sort(l.subList(3, 6), Collections.reverseOrder());
    Collections.fill(l.subList(1, 3), "0");
    System.out.println(l);
    // -> [un, 0, 0, six, quatre, cinq]