Comment implémenter Treeset en Java?



Cet article vous présentera une implémentation qui est Treeset In Java et il sera suivi d'une démonstration programmatique

Nous savons tous que les collections jouent un rôle majeur dans toute application java. Il fournit diverses classes et interfaces qui fournissent en outre leurs propres sous-classes et implémentations. Arbres dans fait partie des collections qui stockent naturellement les données dans l'ordre croissant sans permettre aucune duplication. Comprenons ce qu'est l'ensemble d'arbres, en détail,

Les pointeurs suivants seront traités dans cet article,





Continuez avec cet article sur Treeset

Arbres en Java

Définir syncTreeSet = Collections.synchronizedSet (syncTreeSet)

De plus, la classe treeet n'autorise aucune valeur nulle. Voyons maintenant un exemple /



import java.util. * class TreeSet1 {public static void main (String args []) {TreeSet treeSet = new TreeSet () treeSet.add ('Java') treeSet.add ('Python') treeSet.add ('Cobol' ) Iterator itr = treeSet.iterator () while (itr.hasNext ()) {System.out.println (itr.next ())}}}

Production:
Cobol

Java

type de données de date du serveur SQL

Python



Puisqu'il s'agit d'une classe ordonnée, la sortie est comme indiqué ci-dessus.

Continuez avec cet article sur Treeset

Fonction Treeset

Voyons maintenant les constructeurs fournis par la classe treeet. Il fournit quatre constructeurs.

Constructeur La description
TreeSet () Crée un ensemble d'arbres vide avec l'ordre de tri par défaut.
TreeSet (Collection c)Crée un ensemble d'arbres avec les éléments de la collection c.
TreeSet (Comparateur comp)Crée un ensemble d'arbres vide avec l'ordre de comparaison donné pour trier les éléments et le restaurer.
TreeSet (SortedSet s)Crée un arbre avec les éléments du sortedset s.

Continuez avec cet article sur Treeset

Méthodes d'arborescence

En plus de ces constructeurs, treeet fournit de nombreuses méthodes comme indiqué ci-dessous.

Méthode La description
void add (objet o)Ajoute un élément à l'ensemble d'arbres s'il n'est pas déjà présent
booléen AddAll (Collection c)Ajoute tous les éléments de la collection donnée à l'ensemble d'arbres
Clone d'objet ()Renvoie une copie superficielle de cette instance d'arborescence, c'est-à-dire un ensemble copié
Objet en premier ()Renvoie le premier élément (le plus bas) stocké dans l'ensemble d'arbres
Objet dernier ()Renvoie le dernier élément (le plus élevé) stocké dans l'ensemble d'arbres
booléen isEmpty ()Renvoie true si l'ensemble d'arbres est vide (aucun élément n'y est présent)
boolean contient (Object o)Renvoie true si l'ensemble d'arbres contient un élément donné
vide clair ()Cela supprimera tous les éléments
Casque SortedSet (Object toElement)Renvoie tous les éléments de l'ensemble d'arbres qui sont inférieurs à l'élément donné
SortedSettailSet (objet fromElement)Renvoie tous les éléments de l'ensemble d'arbres qui sont supérieurs ou égaux à l'élément donné
Sous-ensemble SortedSet (Object fromElement, ObjecttoElement)Renvoie tous les éléments entre la plage donnée (y compris fromElement et excluant toElement)
taille int ()Renvoie la taille de l'ensemble d'arbres (nombre d'éléments présents)
Itérateur itérateur ()Renvoie un itérateur pour parcourir les éléments de l'ensemble
boolean remove (objet o)Supprime l'élément spécifié s'il est présent
SortedSet descendingSet ()Renvoie l'ordre inverse de l'ensemble donné
pollFirst ()Supprime le premier élément (le plus bas) de l'ensemble
pollLast ()Supprime le dernier (plus grand) élément de l'ensemble
inférieur (E et)Renvoie le plus grand élément de l'ensemble qui est strictement inférieur à l'élément donné ou nul si cet élément n'est pas présent
supérieur (E e)Renvoie le plus petit élément de l'ensemble qui est strictement supérieur à l'élément donné ou nul si cet élément n'est pas présent
Comparateur comparateur ()Renvoie le comparateur utilisé pour ordonner les éléments de l'ensemble ou null si aucun comparateur n'est utilisé et l'ordre naturel est utilisé pour trier
Splitterséparateur ()Crée un séparateur à liaison tardive et à échec rapide sur les éléments
plancher (E e)Renvoie le plus petit élément égal ou le plus proche de l'élément spécifié de l'ensemble, ou null il n'y a pas de tel élément
plafond (E e)Renvoie le plus petit élément égal ou le plus grand de l'élément spécifié de l'ensemble, ou null il n'y a pas de tel élément
Itérateur descendantIterartor ()Utilisé pour itérer les éléments dans l'ordre décroissant.

Continuez avec cet article sur Treeset

Programme pour Treeset en Java

Voyons maintenant un exemple de programme avec certaines de ces fonctions.

importjava.util.Iterator importjava.util.TreeSet public class Exemple {publicstaticvoid main (String args []) {TreeSetol = newTreeSet () ol.add ('Inde') ol.add ('Australie') ol.add ('Inde ') ol.add (' Canada ') ol.add (' Nepal ') ol.add (' China ') Iterator itr = ol.iterator () while (itr.hasNext ()) {System.out.println (itr .next ())} System.out.println ('Size:' + ol.size ()) itr = ol.descendingIterator () System.out.println ('Elements in reverse order') while (itr.hasNext () ) {System.out.println (itr.next ())} System.out.println ('Initial Set:' + ol) System.out.println ('Reverse Set:' + ol.descendingSet ()) System.out .println ('Head Set:' + ol.headSet ('India')) System.out.println ('SubSet:' + ol.subSet ('China', 'Nepal')) System.out.println ('TailSet : '+ ol.tailSet (' Canada ')) System.out.println (' Valeur la plus élevée: '+ ol.pollFirst ()) System.out.println (' Valeur la plus basse: '+ ol.pollLast ()) System. out.println ('Après les opérations de sondage:' + ol) ol.remove ('Chine') System.out.println ('Après une suppression:' + ol) ol.add ('Australie') ol.add ('Pays-Bas ') si (ol.con tains ('India')) {System.out.println ('l'ensemble donné contient l'Inde')} ol.clear () System.out.println ('set after clear operation:' + ol)}}

Production:

Australie

Canada

Chine

Inde

Népal

Taille: 5

Éléments dans l'ordre inverse

Népal

Inde

Chine

Canada

différence entre les outils et les extensions

Australie

Ensemble initial: [Australie, Canada, Chine, Inde, Népal]

Ensemble inversé: [Népal, Inde, Chine, Canada, Australie]

Casque: [Australie, Canada, Chine]

Sous-ensemble: [Chine, Inde]

TailSet: [Canada, Chine, Inde, Népal]

Valeur la plus élevée: Australie

comment créer une liste liée en c

Valeur la plus basse: Népal

Après les opérations de scrutin: [Canada, Chine, Inde]

Après un retrait: [Canada, Inde]

l'ensemble donné contient l'Inde

défini après l'opération d'effacement: []

Ainsi nous sommes arrivés à la fin de cet article sur «Treeset In Java». Si vous souhaitez en savoir plus, consultez la formation Java d'Edureka, une entreprise de formation en ligne de confiance. Edureka Le cours est conçu pour vous former aux concepts Java de base et avancés, ainsi qu'à divers frameworks Java tels que Hibernate et Spring.

Vous avez une question pour nous? Veuillez le mentionner dans la section commentaires de ce blog et nous vous répondrons dans les plus brefs délais.