Ensemble de tri Java

Ensemble de tri Java
L'interface de Java Set étend l'interface de collecte. Les éléments d'un ensemble Java ne suivent aucun ordre spécifique, contrairement à ceux d'une liste. Une limitation par rapport au point où un élément peut être inséré n'est pas fourni par Java Set. La recherche d'éléments de l'ensemble et d'y accéder par leur index en même temps n'est pas possible dans l'ensemble Java. L'itérateur pour le réglage cycle à travers l'ordre ascendant d'installation. L'ensemble Java a diverses procédures supplémentaires pour utiliser correctement le tri. L'interface comparable doit être définie par chaque élément donné à un ensemble trié.

Exemple 1:

Le programme consiste à créer et à afficher l'ensemble trié. Le hashset suivant est utilisé pour faire l'ensemble, puis trier ce jeu via la méthode d'arbres:

Importer Java.user.* classe publique sorttset1
public static void main (String args [])
int arr [] = 76, 13, 46, 6, 89, 102, 25, 76, 59, 19;
Set set = new HashSet ();
essayer
pour (int i = 0; i< 5; i++)
ensemble.ajouter (arr [i]);

Système.dehors.println (set);
TRESET TREET = NOUVEAU TREESET (SET);
Système.dehors.println ("trié set =");
Système.dehors.println (tri);
catch (exception e)

Nous implémentons le code de jeu de tri dans la méthode principale () de la classe Java «Sortset1». Ensuite, nous déclarons un tableau d'entiers dans la variable «arr []». Après cela, nous créons l'ensemble à l'aide de la classe HashSet () dans une variable «set». Ensuite, nous avons un bloc d'essai pour obtenir les éléments du tableau à l'aide de la méthode de boucle pour. La méthode de boucle à forte circulation sur les éléments du tableau jusqu'à ce que l'index «5» soit atteint. Une fois l'élément du tableau obtenu, nous l'ajoutons à l'objet HashSet «Set» en appelant la méthode Add ().

Étant donné que l'ensemble est créé avec des valeurs non organisées, les valeurs sont ensuite triées à l'aide de Treeset. Nous déclarons la variable «tri» pour la classe de l'arre. Le Treeset trie les valeurs définies dans l'ordre croissant par défaut qui est imprimé via la méthode println ().

Les cinq premiers éléments du tableau sont ajoutés à l'ensemble qui s'affiche sur l'écran suivant. Après cela, l'ensemble trié de valeurs de l'interface d'arbres est également affiché:

Exemple 2:

La méthode Stream () fournit une solution rapide pour trier l'ensemble en java. Il utilise des méthodes de pipeline pour afficher les objets de diverses collections dans l'ordre souhaité. Ensuite, triez la séquence finale avant de l'afficher en utilisant la méthode triée ().

Importer Java.user.*
classe publique sorttset2
public static void main (String [] args)
HashSetMySet = new HashSet ();
Myset.ajouter (50);
Myset.ajouter (43);
Myset.ajouter (49);
Système.dehors.println ("non trié:");
Myset.foreach (système.out :: println);
Système.dehors.println ("tri:");
Myset.flux().tri ().foreach (système.out :: println);

La méthode Main () est spécifiée dans la classe Java «SortSet2» où le tri est réalisé à l'aide de la méthode Stream (). Tout d'abord, nous créons l'ensemble à l'aide de l'interface HashSet dans la variable «MySet». Après cela, l'ensemble est ajouté avec les trois valeurs numériques non organisées. Les valeurs non triées d'un ensemble sont imprimées avant l'opération de tri. Ensuite, nous appelons la variable «MySet» avec la méthode Stream () pour générer le flux séquentiel qui est ensuite trié à partir de la méthode triée (). L'ensemble trié de flux est traversé par la méthode foreach et imprime ces valeurs d'ensemble triées sur l'écran de sortie.

L'écran d'invite suivant affiche un flux de valeurs de définition ordonnées:

Exemple 3:

L'ordre des éléments dans un ensemble de hachage n'est pas maintenu. En conséquence, Hashset ne peut pas être trié. Le tri indirect des éléments du hashset est possible en le convertissant en une liste ou un arbre. Cependant, les valeurs restent dans leur type d'objectif plutôt que dans le type de hashset.

Importer Java.user.*
classe publique sorttset3
public static void main (String args [])
HashSetStrset = new HashSet ();
strset.ajouter ("bonjour");
strset.ajouter des personnes");
strset.ajouter ("bon");
strset.Ajouter ("matin");
Système.dehors.println ("Hashset non trié:" + strset);
TreeSetStrtreeSet = New Treeset (STRSET);
Système.dehors.println ("Éléments de hashset dans l'ordre trié:" + strTreeset);

La classe Java «SortSet3» précédente contient un bloc de méthode Main () pour fournir le code source de tri d'un ensemble. Nous donnons une interface de la classe HashSet où le hashset () est utilisé dans la variable «strset». Le hashset () est utilisé pour créer l'ensemble vide qui est ensuite ajouté aux chaînes en utilisant la méthode Add (). L'ensemble est initialement non trié que nous trions en définissant l'interface de l'arbre. Nous initialisons le TreeSet () dans la variable «strTreeset» et passons la variable «strset» du hashset. Le Treeset organise la séquence des valeurs de chaîne de l'ensemble spécifié et les imprime.

L'ensemble de chaînes aléatoires est d'abord généré qui n'est pas organisé. Les chaînes triées sont l'ensemble qui sont affichés après ce qui est obtenu à partir de la classe d'arbres.

Exemple 4:

Il existe une interface tridset qui est utilisée pour inclure la fonctionnalité qui permet à tous ses éléments d'être stockés dans l'ordre trié. La première et la valeur la plus basse de l'ensemble fourni est renvoyée par la méthode First () de l'interface tridset.

Importer Java.user.TridSet;
Importer Java.user.Treeset;
classe publique sorttset4
public static void main (String [] args)
TridSet s = new Treeset ();
s.ajouter ("j");
s.ajouter un");
s.ajouter ("v");
s.ajouter un");
Système.dehors.println ("Set Values:");
pour (objet obj: s)
Système.dehors.println (obj);

Système.dehors.println ("Définir la première valeur: + S.d'abord());

La classe «Sortset4» est construite qui a la méthode principale () pour trier l'opération. Nous fournissons l'objet de classe tridset «S» qui a le Treeset pour générer l'ensemble. Après cela, nous insérons quelques caractères de chaîne à l'intérieur de l'arrestage nouvellement créé avec la méthode Add (). Cela trie l'ensemble et ne montre pas les valeurs répétées. L'arrière avec les caractères de chaîne est ensuite affiché en itérant à travers la méthode foreach. Ensuite, nous avons le déploiement de la méthode première () pour obtenir le premier élément de l'ensemble qui est obtenu après l'opération de tri.

La sortie de l'ensemble trié est obtenue à partir de la classe d'arbres. De plus, la première valeur de l'ID de l'arre.

Exemple 5:

La méthode comparateur () de l'interface Java est implémentée pour donner le comparateur utilisé pour organiser les éléments de l'ensemble spécifié. De plus, si l'ensemble spécifié utilise la commande naturelle de l'élément, la méthode fournit une valeur nulle.

Importer Java.user.TridSet;
Importer Java.user.Treeset;
classe publique sorttset5
public static void main (String [] args)
TriésSetSetValues ​​= new Treeset ();
Se dérouler.Add ("Londres");
Se dérouler.ajouter ("Bristol");
Se dérouler.Ajouter ("Manchester");
Se dérouler.ajouter ("LEED");
Système.dehors.println ("Les éléments définis:");
pour (objet x: setValues)

Système.dehors.println (x);
Système.dehors.println ("Le comparateur de set: + setValues.Comparator ());

La classe Java «Sortset5» est utilisée avec la méthode principale () à l'intérieur. Ici, nous déclarons une variable «setvalues» pour définir l'arbre pour obtenir l'ensemble de valeurs ordonné. L'ensemble est rempli en insérant les éléments de chaîne dans la méthode Add (). Après cela, nous avons une méthode foreach pour obtenir l'ensemble trié et l'impression de cet ensemble trié à l'écran. Après cela, nous invoquons la méthode Comparator () sur le Treeset «setvalues» qui génère la valeur nulle lorsque nous avons utilisé l'arbre. Le Treeset trie l'ensemble par défaut.

L'ensemble des éléments d'arbres est organisé dans un ordre trié, c'est pourquoi nous obtenons le NULL de la méthode Comparator () de la classe de tri.

Conclusion

Un ensemble est effectué pour établir une certaine ordonnance de ses éléments. Les éléments sont organisés à l'aide d'une méthode de tri naturelle. Nous avons mis en œuvre l'ensemble avec les différentes interfaces dans les programmes source fournis. Nous avons d'abord créé et accédé à ses valeurs. Ensuite, nous avons utilisé la méthode d'arbres pour trier simplement l'ensemble. Dans les derniers programmes de source, l'interface tridset est appliquée avec ses différentes méthodes pour trier les ensembles.