Java - La classe TreeSet

TreeSet fournit une implémentation de l'interface Set qui utilise une arborescence pour le stockage. Les objets sont stockés dans un ordre trié et croissant.

Les temps d'accès et de récupération sont assez rapides, ce qui fait de TreeSet un excellent choix pour stocker de grandes quantités d'informations triées qui doivent être trouvées rapidement.

Voici la liste des constructeurs pris en charge par la classe TreeSet.

N ° Sr. Constructeur et description
1

TreeSet( )

Ce constructeur construit un ensemble d'arbres vides qui sera trié dans un ordre croissant selon l'ordre naturel de ses éléments.
2

TreeSet(Collection c)

Ce constructeur construit un ensemble d'arbres qui contient les éléments de la collection c.
3

TreeSet(Comparator comp)

Ce constructeur construit un ensemble d'arbres vide qui sera trié en fonction du comparateur donné.
4

TreeSet(SortedSet ss)

Ce constructeur crée un TreeSet qui contient les éléments du SortedSet donné.

Outre les méthodes héritées de ses classes parentes, TreeSet définit les méthodes suivantes -

N ° Sr. Méthode et description
1

void add(Object o)

Ajoute l'élément spécifié à cet ensemble s'il n'est pas déjà présent.
2

boolean addAll(Collection c)

Ajoute tous les éléments de la collection spécifiée à cet ensemble.
3

void clear()

Supprime tous les éléments de cet ensemble.
4

Object clone()

Renvoie une copie superficielle de cette instance de TreeSet.
5

Comparator comparator()

Renvoie le comparateur utilisé pour ordonner cet ensemble trié, ou null si cet ensemble d'arbres utilise l'ordre naturel de ses éléments.
6

boolean contains(Object o)

Renvoie true si cet ensemble contient l'élément spécifié.
sept

Object first()

Renvoie le premier élément (le plus bas) actuellement dans cet ensemble trié.
8

SortedSet headSet(Object toElement)

Renvoie une vue de la partie de cet ensemble dont les éléments sont strictement inférieurs à toElement.
9

boolean isEmpty()

Renvoie true si cet ensemble ne contient aucun élément.
dix

Iterator iterator()

Renvoie un itérateur sur les éléments de cet ensemble.
11

Object last()

Renvoie le dernier élément (le plus élevé) actuellement dans cet ensemble trié.
12

boolean remove(Object o)

Supprime l'élément spécifié de cet ensemble s'il est présent.
13

int size()

Renvoie le nombre d'éléments de cet ensemble (sa cardinalité).
14

SortedSet subSet(Object fromElement, Object toElement)

Renvoie une vue de la partie de cet ensemble dont les éléments vont de fromElement, inclus, à toElement, exclusif.
15

SortedSet tailSet(Object fromElement)

Renvoie une vue de la partie de cet ensemble dont les éléments sont supérieurs ou égaux à fromElement.

Exemple

Le programme suivant illustre plusieurs des méthodes prises en charge par cette collection -

import java.util.*;
public class TreeSetDemo {

   public static void main(String args[]) {
      // Create a tree set
      TreeSet ts = new TreeSet();
     
      // Add elements to the tree set
      ts.add("C");
      ts.add("A");
      ts.add("B");
      ts.add("E");
      ts.add("F");
      ts.add("D");
      System.out.println(ts);
   }
}

Cela produira le résultat suivant -

Production

[A, B, C, D, E, F]