Java Treeset

Treeset est considéré comme l'une des implémentations de tri les plus fondamentales qui utilisent un arbre comme type de stockage principal. Dans un arbre, 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 gérées dans l'ordre basé sur le dictionnaire. Le Treeset maintient l'ordre ascendant et basé sur le dictionnaire, que le comparable soit spécifié ou non. Pour implémenter correctement l'interface définie, Treeset doit être cohérent avec comparable. De plus, les valeurs nulles ne sont pas acceptables dans l'arbre.

Exemple 1

La méthode Add () est nécessaire pour ajouter les éléments à l'intérieur de l'arbre. L'élément spécifié sera ajouté en utilisant la même séquence de tri que lorsque le Treeset est créé. Il n'ajoutera pas les entrées en double.

À l'intérieur du code précédent, nous avons inséré la classe d'utilité de Java pour accéder aux classes et aux méthodes de Java. Ensuite, la méthode principale () est enfermée dans la définition de la classe «Création de Treeset». Nous avons testé le code de l'arbre à l'intérieur de la méthode principale (). Nous avons d'abord créé une «personne» variable à partir de l'arbre de classe et réglé l'interface d'arbres vides 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 de l'arrestar est spécifié au moment de la création de son interface. Nous avons inséré cinq éléments de cordes dans le Treeset, où chaque élément de chaîne est unique. Ensuite, nous avons traversé chaque élément de l'arrestar 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 récupérés comme la sortie sur le snot de sortie suivant:

Exemple 2

Après avoir créé l'arbre, les éléments sont accessibles en utilisant la méthode intégrée prise en charge par Treeset. La méthode contient () vérifie l'élément spécifique de l'arbre. La première méthode () récupère l'élément initial de l'arbre, tandis que la dernière méthode récupère l'élément final de l'arbre.

Après avoir importé le cours de services publics, nous avons défini une classe «AccessingTreeSet». Ensuite, nous avons déployé la méthode principale () dans la classe Java spécifiée pour accéder aux éléments de l'arbre. Nous avons déclaré un objet «couleurs» de type navigableset en référence à la classe d'arbres. Le TreeSet () est vide, qui est ajouté avec les valeurs de chaîne en invoquant la méthode Add (). Ici, nous avons ajouté trois valeurs de chaîne, le nom des différentes couleurs. Après cela, les valeurs de l'arbre seront affichées à l'écran via une déclaration d'impression. Ensuite, nous avons créé une variable «trouver» 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é de l'arbre et génère les résultats booléens. De plus, nous avons également obtenu le premier et le dernier élément de l'arrest de la méthode première () et 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 de l'arbre fourni.

La vérification de la chaîne particulière de la méthode contient () renvoie la valeur vraie, qui montre que l'élément de chaîne fait partie de la méthode contient (). Ensuite, la première valeur de l'arbre et la dernière valeur sont également affichées ci-dessous:

Exemple 3

Le premier et dernier élément a été accessible dans l'exemple précédent. Pour accéder et éliminer les éléments les plus élevés et les plus bas, la méthode PollFirst () et Pollast () est utilisée. La méthode PollFirst () est utilisée pour récupérer et éliminer l'élément le plus bas du premier. La méthode pollast () est appliquée pour localiser et éliminer l'élément le plus élevé du dernier de l'arbre.

Le programme est établi avec la classe Java «LowerAndHighervaluefromTreeSet» où la méthode principale () est construite. Ici, nous avons fourni l'interface d'arbres de la classe d'arbres en déclarant l'objet «entier». Initialement, nous avons créé un arbre vide qui peut être ajouté avec l'élément en utilisant la méthode Add (). Les éléments entiers sont chargés dans le Treeset à l'aide de la méthode Add ().

Après cela, nous avons fait une déclaration d'impression en utilisant la méthode PollFirst () et Pollast (). La méthode PollFirst () obtient les premiers éléments les plus bas de l'arbre spécifié. D'un autre côté, la méthode pollast () obtient l'élément le plus élevé du dernier de l'arbre.

Les résultats sont obtenus à partir des méthodes PollFirst () et Polllast () qui affichaient l'élément le plus bas et le plus élevé de l'arbre dans la sortie.

Exemple 4

La méthode claire () est utilisée pour effacer tous les éléments présents dans l'arbre. L'ensemble d'arbre vide est retourné une fois la méthode claire () mise en œuvre sur l'arbre.

La classe publique «ClearTreeSet» est définie avec la méthode principale () dans le programme précédent. Nous avons généré le Treeset vide là-bas, qui se déroule dans la variable de classe d'arbres «SetElements» variable. Ensuite, nous avons inséré les nombres aléatoires à l'aide de la méthode Add () à l'intérieur de l'arbre. Ensuite, nous avons imprimé l'arbre pour montrer les éléments à l'intérieur. Après avoir affiché, nous avons utilisé la méthode Clear () pour effacer l'arbre.

Exemple 5

L'arrière ne permettra pas l'ajout d'éléments hétérogènes. Si nous essayons d'ajouter des objets hétérogènes de la classe, «classcastException» sera lancé pendant l'exécution. L'arrière accepte uniquement des objets homogènes et comparables.

Nous avons déployé la méthode principale () dans la classe Java «HeterogeNousObjectTreeSet» où nous avons réglé l'interface de l'arbre. L'arrière est défini dans l'objet «Charset». Les éléments sont ensuite ajoutés à l'objet «Charset» de l'arbre. 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 d'arbres 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 son accessibilité rapide et de ses durées de récupération, facilitant la découverte de données rapides. Le document couvre les principes fondamentaux de la classe d'arbres, y compris sa déclaration. De plus, différentes méthodes et opérations sont également discutées ici.