TreeSet | Java

La classe TreeSet implémente l’interface Set qui utilise une arborescence pour le stockage. Il hérite de la classe AbstractSet et implémente l’interface NavigableSet. Les objets de la classe TreeSet sont stockés dans l’ordre croissant.
 
 
Les caractéristiques de la classe TreeSet:

• La classe TreeSet ne contient que des éléments uniques comme la classe HashSet.
• Le temps d’accès et de récupération est rapide.
• La classe TreeSet n’autorise pas l’élément null.
• La classe TreeSet n’est pas synchronisée.
• La classe TreeSet maintient un ordre croissant.

 

Les constructeurs de la classe TreeSet

Constructeur	Description
TreeSet()	Il est utilisé pour construire un tree set vide qui sera trié par ordre croissant selon l’ordre naturel de tree set.
TreeSet(Collection<? extends E> c)	Il est utilisé pour construire un nouvel tree set qui contient les éléments de la collection c.
TreeSet(Comparator<? super E> comparator)	Il est utilisé pour construire un tree set vide qui sera trié en fonction du comparateur donné.
TreeSet(SortedSet<E> s)	Il est utilisé pour construire un tree set qui contient les éléments du sorted set.

 
 

Les méthodes de la classe TreeSet

Méthode	Description
public boolean add(E e)	Il est utilisé pour insérer un élément dans une collection.
public boolean addAll(Collection<? extends E> c)	Il est utilisé pour ajouter la collection c à la collection existante.
public boolean remove(Object element)	Il est utilisé pour supprimer un élément de la collection.
public int size()	Il renvoie le nombre total d’éléments dans une collection.
public void clear()	Il supprime tous les éléments d’une collection.
public boolean contains(Object e)	Il est utilisé pour rechercher un élément.
public Iterator iterator()	Il renvoie un itérateur.
public boolean isEmpty()	Il vérifie si la collection est vide.
public Object clone()	Il est utilisé pour créer une nouvelle instance d’un objet TreeSet qui est une copie superficielle d’un objet TreeSet existant.
public Object first()	Cette méthode renvoie le premier élément dans TreeSet si TreeSet n’est pas nul sinon elle lèvera NoSuchElementException.
public Object last()	Cette méthode renvoie le dernier élément dans TreeSet si TreeSet n’est pas nul sinon elle lèvera NoSuchElementException.
public SortedSet headSet(Object e)	Cette méthode renvoie des éléments de TreeSet qui sont inférieurs à l’élément spécifié.
SortedSet tailSet(Object e)	Cette méthode renvoie les éléments de TreeSet qui sont supérieurs ou égaux à l’élément spécifié.
Comparator comparator()	Cette méthode renvoie le comparateur utilisé pour trier les éléments dans TreeSet ou elle renverra null si l’ordre de tri naturel par défaut est utilisé.
pollFirst​()	Cette méthode récupère et supprime le premier élément (le plus bas) ou renvoie null si le TreeSet est vide.
pollLast​()	Cette méthode récupère et supprime le dernier élément (le plus haut) ou renvoie null si le TreeSet est vide.

 
 

Exemple: TreeSet

import java.util.*; 
  
public class Main 
{ 
    public static void main(String[]args) 
    { 
        // Créer un objet TreeSet 
        TreeSet<String> tree = new TreeSet<String>(); 
      
        // Ajouter des éléments
        tree.add("Java"); 
        tree.add("Pascal"); 
        tree.add("PHP"); 
        tree.add("Python");
      
        // Afficher les éléments
        System.out.println(tree); 
      
        System.out.println("Est-ce que Java existe-il? : "
              + tree.contains("Java"));
      
        // Supprimer des éléments
        tree.remove("Pascal");
      
        System.out.println("Après la suppression: " + tree); 
      
        System.out.println("Itération sur les éléments:"); 
        Iterator<String> i = tree.iterator(); 
        while (i.hasNext())
            System.out.println(i.next()); 
    } 
}

 
Sortie:

[Java, PHP, Pascal, Python]
Est-ce que Java existe-il? : true
Après la suppression: [Java, PHP, Python]
Itération sur les éléments:
Java
PHP
Python