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

TreeSet

Les données stockées dans un TreeSet sont représentées dans un TreeMap, ou suivant le constructeur plus généralement dans un SortedMap.
Un TreeMap est un arbre binaire équilibré par la technique rouge-noir.

public class TreeSet<E>  extends AbstractSet<E> 
                         implements SortedSet<E>, Cloneable, java.io.Serializable {
   private transient SortedMap<E,Object> m; /// L'arbre binaire des données
   private transient Set<E> keySet; // La vue clé de cet arbre binaire
   // valeur "bidon" associée à un objet stocké dans le TreeMap
    private static final Object PRESENT = new Object();
    ...
    

1 Les constructeurs :

private TreeSet(SortedMap<E,Object> m) {
   this.m = m;
   keySet = m.keySet();
}

public TreeSet() {
   this(new TreeMap<E,Object>());
}

public TreeSet(Comparator<? super E> c) {
   this(new TreeMap<E,Object>(c));
}

public TreeSet(Collection<? extends E> c) {
   this();
   addAll(c);
}

public TreeSet(SortedSet<E> s) {
   this(s.comparator());
   addAll(s);
}

2 Les méthodes :

Les méthodes se résument toutes à un appel de la méthode correspondante de la classe TreeMap. Exemples :

haut de la page