Comment trier Array, ArrayList, String, List, Map et Set en Java?



Cet article se concentre sur le tri en Java. Ici, vous apprendrez à trier Array, ArrayList, String, List, Map et Set en Java.

Le tri est une partie essentielle de tout langage de programmation. Java, sans aucun doute, est l'un des meilleurs langages de programmation. Il a diverses fonctionnalités qui le rendent facile! Cet article vous aidera à tout dévoiler sur le tri dans en particulier, triez Array, ArrayList, String, List, Map et Set en Java.

Les sujets ci-dessous sont traités dans cet article de tri:





Commençons. :-)

Trier le tableau en Java

Tableaux en Java stocker une ou plusieurs valeurs d'un type de données spécifique et fournir un accès indexé pour stocker celles-ci dans une seule variable. Examinons le programme ci-dessous pour trier un tableau en Java par ordre croissant. Cependant, assurez-vous d'avoir Java installé .



Trier le tableau en Java - Ordre croissant

package Edureka import java.util.Arrays public class SortArray {public static void main (String [] args) {int [] arr = {52,12,2,72,4} // tableau de 5 éléments Arrays.sort (arr ) System.out.printf ('Trié arr [] =% s', Arrays.toString (arr))}}

Production - Trié arr [] = [2, 4, 12, 52, 72]

Trier le tableau en Java - Ordre décroissant

package Edureka import java.util.Arrays import java.util.Collections classe publique SortArray {public static void main (String [] args) {Integer [] arr = {52,12,2,72,4} // used Integer [ ] au lieu de int comme collections Arrays.sort (arr, Collections.reverseOrder ()) // reverseorder () pour l'ordre décroissant System.out.printf ('Sorted arr [] =% s', Arrays.toString (arr))} }

Production: Trié arr [] = [72, 52, 12, 4, 2]

Remarque: Dans le code ci-dessus, j'ai utilisé le tableau Integer [] au lieu de int à cause de . En effet, reverseOrder () ne prend pas en charge les types primitifs.



Beaucoup de gens confondent avec le concept de tableaux et ArrayList en Java. Le tableau ci-dessous peut dissiper tous vos doutes.

Tableau Liste des tableaux

Il est de longueur fixe

Il est de longueur variable (de taille dynamique)

Prend en charge uniquement le type de données primitif

Peut ajouter différents objets et données dans la liste

Ne prend pas en charge l'ajout en double

Permet l'ajout d'éléments en double

Ne peut traverser que vers l'avant

Peut traverser à la fois vers l'avant et vers l'arrière

La taille ne peut pas être modifiée dynamiquement

La taille peut être modifiée dynamiquement


J'espère que vous avez compris la différence, allons de l'avant et voyons comment trier .

Trier ArrayList en Java (chaîne)

Le tri ArrayList en Java peut être facilement effectué en utilisant un simple méthode sort () . Reportez-vous au code ci-dessous pour trier ArrayList en Java.

package Edureka import java.util.Arrays import java.util.Collections import java.util. * public class sortingarraylist {public static void main (String args []) {ArrayList list = new ArrayList () // Remplir la liste ArrayList.add ('sorting') list.add ('java') list.add ('arraylist') list.add ('in') System.out.println ('Unsorted ArrayList:' + list) // a affiché des collections de listes d'array non triées. sort (list) // méthode de tri pour l'ordre croissant System.out.println ('Sorted ArrayList' + 'dans l'ordre croissant:' + list) // affiche trié arraylist}}

Production -

ArrayList non trié: [tri, java, arraylist, dans]
ArrayList triée par ordre croissant: [arraylist, in, java, sorting]

En allant de l'avant avec le tri dans l'article Java, voyons comment vous pouvez trier les entiers. Essayons de mettre en œuvre le tri en utilisant une méthode différente, à savoir la méthode Collections.sort ().

Trier ArrayList en Java à l'aide de collections (nombres entiers)

Vous pouvez trier Integer ArrayList à l'aide de la méthode Collections.sort ().

package Edureka import java.util.Arrays import java.util.Collections import java.util. * public class SortingArrayList {public static void main (String args []) {ArrayList arraylist = new ArrayList () arraylist.add (48) arraylist. add (2) arraylist.add (19) arraylist.add (22) System.out.println ('Before Sorting:') // avant le tri pour (int counter: arraylist) {System.out.println (counter)} Collections .sort (arraylist) // fonction pour trier par ordre croissant System.out.println ('After Sorting:') // après tri pour (int counter: arraylist) {System.out.println (counter)}}}

Production -
Avant de trier:
48
2
19
22
Après le tri:
2
19
22
48

Trier la chaîne en Java

La chaîne en Java est immuable. Il n'y a pas de méthode directe pour trier un . Vous pouvez utiliser Arrays, qui a une méthode CharArray () qui créera une chaîne d'entrée char et en utilisant une autre méthode (Arrays.sort (char c []), nous pouvons facilement trier.

package Edureka import java.util.Arrays import java.util.Collections import java.util. * public class SortingString {public static String sortString (String inputString) {char Array1 [] = inputString.toCharArray () // conversion de la chaîne d'entrée en char array Arrays.sort (Array1) return new String (Array1) // retourne une chaîne triée} public static void main (String [] args) {String inputString = 'Edureka' String outputString = sortString (inputString) System.out.println (' Chaîne d'entrée: '+ inputString) System.out.println (' Output String: '+ outputString)}}

Production -
Chaîne d'entrée: Edureka
Chaîne de sortie: Eadekru

Trier une liste en Java

Pour trier une liste dans , vous pouvez utiliser la méthode Collections.sort (). Reportez-vous au code suivant pour plus de compréhension:

transformer l'objet en tableau php
package Edureka import java.util.Arrays import java.util.Collections import java.util. * public class SortingList {public static void main (String [] args) {Integer [] digits = new Integer [] {12,56,89 , 27,22,4,88,65,36} List digitsList = Arrays.asList (digits) Collections.sort (digitsList) // liste triée System.out.println ('Sorted String:' + digitsList)}}

Production : Chaîne triée: [4, 12, 22, 27, 36, 56, 65, 88, 89]

Trier une carte en Java

Une carte en Java appartient à qui contient une paire clé-valeur. Par conséquent, une carte peut être triée de deux manières différentes:

  • Trier par clé
  • Trier par valeur

Trier par clé:

package Edureka import java.util.Arrays import java.util.Collections import java.util. * public class SortingMap {public static void main (String [] args) {HashMap map = new HashMap () map.put (14, 'Aayushi ') map.put (2,' Rachit ') map.put (30,' Amit ') map.put (5,' Anamika ') TreeMap treeMap = new TreeMap (carte) System.out.println (treeMap)}}

Production: {2 = Rachit, 5 = Anamika, 14 = Aayushi, 30 = Amit}

Trier par valeur:

package Edureka import java.util.Arrays import java.util.Collections import java.util. * public class SortingMap {public static void main (String [] args) {HashMap unSortedMap = new HashMap () unSortedMap.put (14, 'Aayushi ') unSortedMap.put (20,' Rachit ') unSortedMap.put (60,' Amit ') unSortedMap.put (70,' Anamika ') LinkedHashMap sortedMap = new LinkedHashMap () unSortedMap.entrySet () .stream () .sorted (Map.Entry.comparingByValue ()) .forEachOrdered (x -> sortedMap.put (x.getKey (), x.getValue ())) System.out.println (sortedMap)}}

Production: {14 = Aayushi, 60 = Amit, 70 = Anamika, 20 = Rachit}

Pour aller de l'avant avec le tri en Java, abordons le dernier sujet, c'est-à-dire trier un ensemble dans .

Jeu de tri en Java

Un ensemble en Java est une interface qui étend les collections. Il s'agit d'une collection d'objets non ordonnés qui ne stocke pas les valeurs en double. Il n'y a plus de méthode directe pour trier un Set en Java. Maintenant, pour trier un ensemble, vous devez convertir un ensemble en liste, puis utiliser l'API collections.sort () et reconvertir la liste en un ensemble. Reportez-vous au code ci-dessous pour plus de compréhension:

package Edureka import java.util.Arrays import java.util.Collections import java.util. * public class SortSet {public static void main (String [] args) {// Liste non triée HashSet numbersSet = new LinkedHashSet (Arrays.asList (12 , 56,89,27,22,4,88,65,36)) List numbersList = new ArrayList (numbersSet) // convertir l'ensemble en liste // Trier la liste Collections.sort (numbersList) numbersSet = new LinkedHashSet (numbersList) // convertir la liste en set // Imprimer l'ensemble pour confirmer System.out.println (numbersSet)}}

Production : [4, 12, 22, 27, 36, 56, 65, 88, 89]

Cela nous amène à la fin de notre blog sur le tri en Java où vous avez appris à trier Array, ArrayList, String, Map et Set en Java. J'espère que vous avez trouvé ce blog informatif et une valeur ajoutée à vos connaissances.

Assurez-vous de pratiquer autant que possible et inversez votre expérience.

Vérifiez par Edureka, une entreprise d'apprentissage en ligne de confiance avec un réseau de plus de 250 000 apprenants satisfaits répartis dans le monde entier. Le cours de formation et de certification Java J2EE et SOA d'Edureka est conçu pour les étudiants et les professionnels qui souhaitent devenir développeur Java. Le cours est conçu pour vous donner une longueur d'avance dans la programmation Java et vous former aux concepts Java de base et avancés ainsi qu'à divers frameworks Java tels que Hibernate & Spring.

Vous avez une question pour nous? Veuillez le mentionner dans la section commentaires de ce «Tri en Java: Array, ArrayList, String, Map et Set in Java» et nous vous répondrons dans les plus brefs délais.