précédent | suivant | table des matières

SortedSet

Un SortedSet est un Set qui garantit que le parcours des éléments, du premier au dernier, se fera dans l'«ordre» des éléments. Les éléments ajoutés dans un SortedSet doivent implémenter l'interface Comparable.
L'ordre sur les éléments peut être déterminé de deux façons :

  1. Le SortedSet est construit sans Comparator, les élements ajoutés implémentent l'interface Comparable, alors la méthode compareTo des éléments est utilisée pour comparer deux éléments du SortedSet.
  2. Un Comparator est fournit au SortedSet au moment de sa création : alors les méthodes compare ou equals du Comparator sont utilisées pour comparer deux éléments.

De nouvelles méthodes sont définies dans un SortedSet :

Comparator<? super E> comparator();
 Retourne le Comparator associé au SortedSet , ou null si le SortedSet n'est pas muni d'un Comparator. 
SortedSet<E> subSet(E depuis, E jusqua);
 Retourne le sous ensembles des valeurs comprises entre depuis (inclus) et jusqua (exclu). Le SortedSet retourné est de même type que le SortedSet pour lequel est appelé la méthode. Une exception IllegalArgumentException est levée si :
  • depuis est plus grand que jusqua
  • depuis ou jusqua ne sont pas dans le SortedSet.
 
SortedSet<E> headSet(E jusqua);
 Retourne le sous ensembles des valeurs comprises entre le premier élément (inclus) et jusqua (exclu).Le SortedSet retourné est de même type que le SortedSet pour lequel est appelé la méthode. 
SortedSet<E> tailSet(E depuis);
 Retourne le sous ensembles des valeurs à partir de l'élément depuis (inclus) jusqu'à la fin.Le SortedSet retourné est de même type que le SortedSet pour lequel est appelé la méthode. 
E first();
 Retourne le premier élément. Une exception NoSuchElementException est levée si le SortedSet est vide. 
E last();
 Retourne le dernier élément. Une exception NoSuchElementException est levée si le SortedSet est vide.

Un Comparator est un objet qui implémente les deux méthodes suivante :

int compare(T o1, T o2);
 Compare les deux arguments et retourne :
  • une valeur négative si o1 est plus petit que o2.
  • une valeur nulle si o1 est égal à o2.
  • une valeur positive si o1 est plus grand que o2.
 
boolean equals(Object obj)
 Retourne true si l'objet obj est égal au Comparator. peut être utilisé pour savoir si deux Comparator imposent le même ordre.

haut de la page