La classe Java 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 par ordre croissant.

Les points importants concernant la classe Java TreeSet sont :

• La classe Java TreeSet contient des éléments uniques uniquement comme HashSet.
• Les temps d’accès et de récupération aux classes Java TreeSet sont très rapides.
• La classe Java TreeSet n'autorise pas les éléments nuls.
• La classe Java TreeSet n'est pas synchronisée.
• La classe Java TreeSet maintient l'ordre croissant.

• La classe Java TreeSet contient des éléments uniques uniquement comme HashSet.
• Les temps d’accès et de récupération aux classes Java TreeSet sont assez rapides.
• La classe Java TreeSet n'autorise pas les éléments nuls.
• La classe Java TreeSet n'est pas synchronisée.
• La classe Java TreeSet maintient l'ordre croissant.
• Le TreeSet ne peut autoriser que les types génériques comparables. Par exemple, l'interface Comparable est implémentée par la classe StringBuffer.

Fonctionnement interne de la classe TreeSet

TreeSet est implémenté à l'aide d'un arbre de recherche binaire, qui s'auto-équilibre tout comme un arbre rouge-noir. Par conséquent, les opérations telles que la recherche, la suppression et l’ajout consomment du temps O(log(N)). La raison derrière cela réside dans l’arbre auto-équilibré. Il est là pour garantir que la hauteur de l'arbre ne dépasse jamais O(log(N)) pour toutes les opérations mentionnées. Par conséquent, il s’agit de l’une des structures de données efficaces permettant de conserver les données volumineuses triées et également d’effectuer des opérations sur celles-ci.

Synchronisation de la classe TreeSet

Comme déjà mentionné ci-dessus, la classe TreeSet n'est pas synchronisée. Cela signifie que si plusieurs threads accèdent simultanément à un ensemble d'arborescences et que l'un des threads qui y accèdent le modifie, la synchronisation doit être effectuée manuellement. Cela se fait généralement en effectuant une synchronisation d'objets qui encapsule l'ensemble. Cependant, dans le cas où aucun objet de ce type n'est trouvé, l'ensemble doit être encapsulé à l'aide de la méthode Collections.synchronizedSet(). Il est conseillé d'utiliser la méthode lors de la création afin d'éviter l'accès non synchronisé de l'ensemble. L'extrait de code suivant montre la même chose.

 TreeSet treeSet = new TreeSet(); Set syncrSet = Collections.synchronziedSet(treeSet); 

Hiérarchie de la classe TreeSet

Comme le montre le diagramme ci-dessus, la classe Java TreeSet implémente l'interface NavigableSet. L'interface NavigableSet étend les interfaces SortedSet, Set, Collection et Iterable par ordre hiérarchique.

document.queryselector

Déclaration de classe TreeSet

Voyons la déclaration de la classe java.util.TreeSet.

 public class TreeSet extends AbstractSet implements NavigableSet, Cloneable, Serializable 

Constructeurs de la classe Java TreeSet

Méthodes de la classe Java TreeSet

Exemples de jeux d'arbres Java

Exemple 1 de jeu d'arbres Java :

Voyons un exemple simple de Java TreeSet.

Nom de fichier: TreeSet1.java

boucle for dans un script shell

 import java.util.*; class TreeSet1{ public static void main(String args[]){ //Creating and adding elements TreeSet al=new TreeSet(); al.add('Ravi'); al.add('Vijay'); al.add('Ravi'); al.add('Ajay'); //Traversing elements Iterator itr=al.iterator(); while(itr.hasNext()){ System.out.println(itr.next()); } } } 

Sortir:

Ajay Ravi Vijay 

Exemple 2 de TreeSet Java :

Voyons un exemple de parcours d'éléments par ordre décroissant.

Nom de fichier: TreeSet2.java

 import java.util.*; class TreeSet2{ public static void main(String args[]){ TreeSet set=new TreeSet(); set.add('Ravi'); set.add('Vijay'); set.add('Ajay'); System.out.println('Traversing element through Iterator in descending order'); Iterator i=set.descendingIterator(); while(i.hasNext()) { System.out.println(i.next()); } } } 

Sortir:

Traversing element through Iterator in descending order Vijay Ravi Ajay Traversing element through NavigableSet in descending order Vijay Ravi Ajay 

Exemple de jeu d'arbres Java 3 :

Voyons un exemple pour récupérer et supprimer la valeur la plus élevée et la plus basse.

Nom de fichier: TreeSet3.java

qu'est-ce que la gestion des exceptions en Java

 import java.util.*; class TreeSet3{ public static void main(String args[]){ TreeSet set=new TreeSet(); set.add(24); set.add(66); set.add(12); set.add(15); System.out.println('Lowest Value: '+set.pollFirst()); System.out.println('Highest Value: '+set.pollLast()); } } 

Sortir:

 Lowest Value: 12 Highest Value: 66 

Exemple de jeu d'arbres Java 4 :

Dans cet exemple, nous effectuons diverses opérations NavigableSet.

Nom de fichier: TreeSet4.java

j'essaie d'entrer

 import java.util.*; class TreeSet4{ public static void main(String args[]){ TreeSet set=new TreeSet(); set.add('A'); set.add('B'); set.add('C'); set.add('D'); set.add('E'); System.out.println('Initial Set: '+set); System.out.println('Reverse Set: '+set.descendingSet()); System.out.println('Head Set: '+set.headSet('C', true)); System.out.println('SubSet: '+set.subSet('A', false, 'E', true)); System.out.println('TailSet: '+set.tailSet('C', false)); } } 

Sortir:

Initial Set: [A, B, C, D, E] Reverse Set: [E, D, C, B, A] Head Set: [A, B, C] SubSet: [B, C, D, E] TailSet: [D, E] 

Exemple de TreeSet Java 5 :

Dans cet exemple, nous effectuons diverses opérations SortedSetSet.

Nom de fichier: TreeSet5.java

 import java.util.*; class TreeSet5{ public static void main(String args[]){ TreeSet set=new TreeSet(); set.add('A'); set.add('B'); set.add('C'); set.add('D'); set.add('E'); System.out.println('Intial Set: '+set); System.out.println('Head Set: '+set.headSet('C')); System.out.println('SubSet: '+set.subSet('A', 'E')); System.out.println('TailSet: '+set.tailSet('C')); } } 

Sortir:

Intial Set: [A, B, C, D, E] Head Set: [A, B] SubSet: [A, B, C, D] TailSet: [C, D, E] 

Exemple Java TreeSet : livre

Voyons un exemple de TreeSet dans lequel nous ajoutons des livres à l'ensemble et imprimons tous les livres. Les éléments de TreeSet doivent être de type Comparable. Les classes String et Wrapper sont comparables par défaut. Pour ajouter des objets définis par l'utilisateur dans TreeSet, vous devez implémenter l'interface Comparable.

Nom de fichier: TreeSetExample.java

 import java.util.*; class Book implements Comparable{ int id; String name,author,publisher; int quantity; public Book(int id, String name, String author, String publisher, int quantity) { this.id = id; this.name = name; this.author = author; this.publisher = publisher; this.quantity = quantity; } // implementing the abstract method public int compareTo(Book b) { if(id&gt;b.id){ return 1; }else if(id <b.id){ return -1; }else{ 0; } public class treesetexample { static void main(string[] args) set treeset(); creating books book b1="new" book(121,'let us c','yashwant kanetkar','bpb',8); b2="new" book(233,'operating system','galvin','wiley',6); b3="new" book(101,'data communications & networking','forouzan','mc graw hill',4); adding to treeset set.add(b1); set.add(b2); set.add(b3); traversing for(book b:set){ system.out.println(b.id+' '+b.name+' '+b.author+' '+b.publisher+' '+b.quantity); < pre> <p> <strong>Output:</strong> </p> <pre>101 Data Communications &amp; Networking Forouzan Mc Graw Hill 4 121 Let us C Yashwant Kanetkar BPB 8 233 Operating System Galvin Wiley 6 </pre> <h3>ClassCast Exception in TreeSet</h3> <p>If we add an object of the class that is not implementing the Comparable interface, the ClassCast Exception is raised. Observe the following program.</p> <p> <strong>FileName:</strong> ClassCastExceptionTreeSet.java</p> <pre> // important import statement import java.util.*; class Employee { int empId; String name; // getting the name of the employee String getName() { return this.name; } // setting the name of the employee void setName(String name) { this.name = name; } // setting the employee id // of the employee void setId(int a) { this.empId = a; } // retrieving the employee id of // the employee int getId() { return this.empId; } } public class ClassCastExceptionTreeSet { // main method public static void main(String[] argvs) { // creating objects of the class Employee Employee obj1 = new Employee(); Employee obj2 = new Employee(); TreeSet ts = new TreeSet(); // adding the employee objects to // the TreeSet class ts.add(obj1); ts.add(obj2); System.out.println(&apos;The program has been executed successfully.&apos;); } } </pre> <p>When we compile the above program, we get the ClassCastException, as shown below.</p> <pre> Exception in thread &apos;main&apos; java.lang.ClassCastException: class Employee cannot be cast to class java.lang.Comparable (Employee is in unnamed module of loader &apos;app&apos;; java.lang.Comparable is in module java.base of loader &apos;bootstrap&apos;) at java.base/java.util.TreeMap.compare(TreeMap.java:1569) at java.base/java.util.TreeMap.addEntryToEmptyMap(TreeMap.java:776) at java.base/java.util.TreeMap.put(TreeMap.java:785) at java.base/java.util.TreeMap.put(TreeMap.java:534) at java.base/java.util.TreeSet.add(TreeSet.java:255) at ClassCastExceptionTreeSet.main(ClassCastExceptionTreeSet.java:52) </pre> <p> <strong>Explanation:</strong> In the above program, it is required to implement a Comparable interface. It is because the TreeSet maintains the sorting order, and for doing the sorting the comparison of different objects that are being inserted in the TreeSet is must, which is accomplished by implementing the Comparable interface.</p> <hr></b.id){>

Exception ClassCast dans TreeSet

Si nous ajoutons un objet de la classe qui n'implémente pas l'interface Comparable, l'exception ClassCast est levée. Observez le programme suivant.

Nom de fichier: ClassCastExceptionTreeSet.java

comparer en chaîne

 // important import statement import java.util.*; class Employee { int empId; String name; // getting the name of the employee String getName() { return this.name; } // setting the name of the employee void setName(String name) { this.name = name; } // setting the employee id // of the employee void setId(int a) { this.empId = a; } // retrieving the employee id of // the employee int getId() { return this.empId; } } public class ClassCastExceptionTreeSet { // main method public static void main(String[] argvs) { // creating objects of the class Employee Employee obj1 = new Employee(); Employee obj2 = new Employee(); TreeSet ts = new TreeSet(); // adding the employee objects to // the TreeSet class ts.add(obj1); ts.add(obj2); System.out.println('The program has been executed successfully.'); } } 

Lorsque nous compilons le programme ci-dessus, nous obtenons l'exception ClassCastException, comme indiqué ci-dessous.

 Exception in thread 'main' java.lang.ClassCastException: class Employee cannot be cast to class java.lang.Comparable (Employee is in unnamed module of loader 'app'; java.lang.Comparable is in module java.base of loader 'bootstrap') at java.base/java.util.TreeMap.compare(TreeMap.java:1569) at java.base/java.util.TreeMap.addEntryToEmptyMap(TreeMap.java:776) at java.base/java.util.TreeMap.put(TreeMap.java:785) at java.base/java.util.TreeMap.put(TreeMap.java:534) at java.base/java.util.TreeSet.add(TreeSet.java:255) at ClassCastExceptionTreeSet.main(ClassCastExceptionTreeSet.java:52) 

Explication: Dans le programme ci-dessus, il est nécessaire d'implémenter une interface comparable. En effet, le TreeSet maintient l'ordre de tri et, pour effectuer le tri, il est nécessaire de comparer les différents objets insérés dans le TreeSet, ce qui est réalisé en implémentant l'interface Comparable.