TreeSet est considéré comme l'une des implémentations SortedSet les plus fondamentales qui utilisent un arbre comme type de stockage principal. Dans un TreeSet, chaque valeur est stockée dans la séquence triée. Par défaut, toutes les valeurs numériques sont conservées dans l'ordre croissant et les chaînes sont traitées dans l'ordre basé sur le dictionnaire. Le TreeSet maintient l'ordre croissant et basé sur le dictionnaire, que le comparable soit spécifié ou non. Pour implémenter correctement l'interface Set, TreeSet doit être cohérent avec comparable. De plus, les valeurs nulles ne sont pas acceptables dans le TreeSet.
Exemple 1
La méthode add() est nécessaire pour ajouter les éléments à l'intérieur du TreeSet. L'élément spécifié sera ajouté en utilisant la même séquence de tri que lors de la création du TreeSet. Il n'ajoutera pas d'entrées en double.
Dans le code précédent, nous avons inséré la classe utilitaire de Java pour accéder aux classes et aux méthodes de Java. Ensuite, la méthode main() est incluse dans la définition de la classe 'CreatingTreeSet'. Nous avons testé le code TreeSet dans la méthode main(). Nous avons d'abord créé une variable « person » à partir de la classe TreeSet et paramétré l'interface TreeSet vide dans la variable déclarée « persons ».
Notez que nous n'avons ajouté que les éléments de chaîne car le type de données du TreeSet est spécifié au moment de la création de son interface. Nous avons inséré cinq éléments de chaîne dans le TreeSet, où chaque élément de chaîne est unique. Ensuite, nous avons parcouru chaque élément du TreeSet à partir de la méthode iterator(), qui sera imprimé par ordre croissant sur l'écran de sortie.
Les éléments créés à l'aide de l'interface TreeSet sont extraits en tant que sortie sur le snap de sortie suivant :
Exemple 2
Après avoir créé le TreeSet, les éléments sont accessibles à l'aide de la méthode intégrée prise en charge par TreeSet. La méthode contains() vérifie l'élément spécifique dans le TreeSet. La méthode first() récupère l'élément initial du TreeSet, tandis que la méthode last() récupère l'élément final du TreeSet.
Après avoir importé la classe utilitaire, nous avons défini une classe 'AccessingTreeSet'. Ensuite, nous avons déployé la méthode main() dans la classe Java spécifiée pour accéder aux éléments TreeSet. Nous avons déclaré un objet « Colors » de type NavigableSet en référence à la classe TreeSet. Le TreeSet() est vide, qui est ajouté avec les valeurs de chaîne en appelant la méthode add(). Ici, nous avons ajouté trois valeurs de chaîne, le nom des différentes couleurs. Après cela, les valeurs TreeSet seront affichées à l'écran via une déclaration d'impression. Ensuite, nous avons créé une variable 'find' où la chaîne est initialisée pour vérifier. Pour vérifier si la chaîne existe dans les arbres fournis, nous avons appelé la méthode contains() et ajouté la variable 'find' en tant que paramètre. La méthode Contient() vérifie l'existence de l'élément de chaîne spécifié dans le TreeSet et génère les résultats booléens. De plus, nous avons également obtenu le premier et le dernier élément du TreeSet à partir de la méthode first() et de la méthode last(). Les deux méthodes génèrent l'élément spécifique placé à la première et à la dernière position dans le TreeSet fourni.
La vérification de la chaîne particulière de la méthode contains() renvoie la vraie valeur, ce qui montre que l'élément de chaîne fait partie de la méthode contains(). Ensuite, la première valeur et la dernière valeur du TreeSet sont également affichées ci-dessous :
Exemple 3
Le premier et le dernier élément ont été accédés dans l'exemple précédent. Pour accéder et éliminer les éléments les plus élevés et les plus bas, les méthodes pollFirst() et pollLast() sont utilisées. La méthode pollFirst() est utilisée pour récupérer et supprimer l'élément le plus bas du premier. La méthode pollLast() est appliquée pour localiser et éliminer l'élément le plus élevé du dernier du TreeSet.
Le programme est établi avec la classe Java 'LowerAndHigherValueFromTreeSet' où la méthode main() est construite. Ici, nous avons fourni l'interface TreeSet de la classe TreeSet en déclarant l'objet « IntegerSet ». Initialement, nous avons créé un TreeSet vide qui peut être ajouté avec l'élément en utilisant la méthode add(). Les éléments Integer sont chargés dans le TreeSet à l'aide de la méthode add().
Après cela, nous avons donné une instruction print en utilisant la méthode pollFirst() et pollLast(). La méthode pollFirst() obtient les premiers éléments les plus bas du TreeSet spécifié. D'autre part, la méthode pollLast () obtient l'élément le plus élevé du dernier du TreeSet.
Les résultats sont obtenus à partir des méthodes pollFirst() et pollLast() qui affichaient l'élément le plus bas et le plus haut du TreeSet dans la sortie.
Exemple 4
La méthode clear() est utilisée pour effacer tous les éléments présents dans le TreeSet. Le TreeSet vide est renvoyé une fois que la méthode clear() est implémentée sur le TreeSet.
La classe publique 'ClearTreeSet' est définie avec la méthode main() dans le programme précédent. Nous y avons généré le TreeSet vide, qui est défini dans la variable de classe TreeSet 'SetElements'. Ensuite, nous avons inséré les nombres aléatoires à l'aide de la méthode add() dans le TreeSet. Ensuite, nous avons imprimé le TreeSet pour montrer les éléments qu'il contient. Après l'affichage, nous avons utilisé la méthode clear() pour effacer le TreeSet.
Exemple 5
Le TreeSet ne permettra pas l'ajout d'éléments hétérogènes. Si nous tentons d'ajouter des objets hétérogènes de la classe, 'classCastException' sera lancé lors de l'exécution. Le treeSet n'accepte que des objets homogènes et comparables.
Nous avons déployé la méthode main() dans la classe Java 'HeterogenousObjectTreeSet' où nous avons défini l'interface TreeSet. Le TreeSet est défini dans l'objet « CharSet ». Les éléments sont ensuite ajoutés à l'objet 'CharSet' du TreeSet. Nous avons inséré les éléments comparables avec l'interface StringBuffer. Notez que le dernier élément à l'intérieur du TreeSet est hétérogène, qui est une valeur entière. Ensuite, nous avons imprimé les éléments TreeSet pour obtenir les résultats de la récupération de l'élément hétérogène.
Les résultats montrent que la première valeur d'index du TreeSet n'est pas affichée, mais tous les éléments de caractère sont affichés à l'écran en raison d'objets comparables.
Conclusion
La classe Java TreeSet ne comprend que des éléments distinctifs comme HashSet. TreeSet est le moyen optimal de stocker de grandes quantités de données pertinentes en raison de ses durées d'accessibilité et de récupération rapides, facilitant la découverte rapide des données. Le document couvre les principes fondamentaux de la classe TreeSet, y compris sa déclaration. De plus, différentes méthodes et opérations sont également abordées ici.