IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

Trier une liste


Sujet :

Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre Expert
    Avatar de sovo
    Homme Profil pro
    Développeur Java
    Inscrit en
    Mars 2004
    Messages
    1 389
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Cameroun

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2004
    Messages : 1 389
    Par défaut Trier une liste
    Bonjour,

    j'ai une variable de type liste
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    List<Map<String, Object>> rSet
    , j'aimerais la trier.

    J'ai déjà fait des recherche sur google, et je suis tombé sur des articles qui parlent de réécrire la comparator. J'ai essayé, mais j'y arrive pas.

    Pouvez vous m'aider S'il vous plait

  2. #2
    Modérateur
    Avatar de kolodz
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2008
    Messages
    2 209
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2008
    Messages : 2 209
    Billets dans le blog
    52
    Par défaut
    Bonjour,

    Ceux-ci devaient parler d'implémenter l'interface Comparator.

    En effet, c'est la solution la plus courante.

    Voici un exemple appliqué à ton cas :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;
    import java.util.HashMap;
    import java.util.List;
    import java.util.Map;
    import java.util.Random;
     
    public class Developpez implements Comparator<Map<String, Object>>{
    	public static void main(String[] args) {
    		List<Map<String, Object>> rSet = new ArrayList<Map<String, Object>>();
    		Random  random = new Random();
    		for (int i = 0; i < 25; i++) {
    			rSet.add(createMapOfSize(random.nextInt(10)));
    		}
    		System.out.println("Avant le tri");
    		for (Map<String, Object> map : rSet) {
    			System.out.print(map.size()+";");
    		}
    		System.out.println("");
    		Developpez comparator = new Developpez();
    		Collections.sort(rSet, comparator);
    		System.out.println("Après le tri");
    		for (Map<String, Object> map : rSet) {
    			System.out.print(map.size()+";");
    		}
    	}
     
    	private static Map<String, Object> createMapOfSize(int size) {
    		HashMap<String, Object> toReturn = new HashMap<String,Object>();
    		for (int i = 0; i < size; i++) {
    			toReturn.put(String.valueOf(i), String.valueOf(i));
    		}
    		return toReturn;
    	}
     
    	@Override
    	public int compare(Map<String, Object> a, Map<String, Object> b) {
    		return a.size()-b.size();
    	}
    }
    Ici on tri les maps en fonction de leur taille, Tu peux avoir un tri plus complexe.

    A notez que si tu crée une classe spécifique et que tu veux trier celle-ci tu peux implémenté l'interface Comparable. Elle a exactement le même comportement. Tu n'as simplement pas à fournir de comparateur spécifique lors du sort().

    Cordialement,
    Patrick Koldoziejczyk.

    Source :
    http://docs.oracle.com/javase/7/docs...omparator.html
    Si une réponse vous a été utile pensez à
    Si vous avez eu la réponse à votre question, marquez votre discussion
    Pensez aux FAQs et aux tutoriels et cours.

  3. #3
    Membre actif
    Homme Profil pro
    Développeur Java
    Inscrit en
    Février 2014
    Messages
    30
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Maroc

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2014
    Messages : 30
    Par défaut
    Tu peux essayer : Collections.sort(TaListe);

    Collections appartient au package : java.util.Collections

  4. #4
    Modérateur
    Avatar de wax78
    Homme Profil pro
    R&D - Palefrenier programmeur
    Inscrit en
    Août 2006
    Messages
    4 096
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : Belgique

    Informations professionnelles :
    Activité : R&D - Palefrenier programmeur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2006
    Messages : 4 096
    Par défaut
    Citation Envoyé par Devloppor Voir le message
    Tu peux essayer : Collections.sort(TaListe);

    Collections appartient au package : java.util.Collections
    Ca triera, c'est sure mais dans quel ordre ... Sans fournir de comparateur, ca triera avec le comparateur par defaut qui n'est peut être pas le "bon", donc il vaut mieux suivre l'exemple de Patrick.
    (Les "ça ne marche pas", même écrits sans faute(s), vous porteront discrédit ad vitam æternam et malheur pendant 7 ans)

    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

  5. #5
    Modérateur
    Avatar de kolodz
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2008
    Messages
    2 209
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2008
    Messages : 2 209
    Billets dans le blog
    52
    Par défaut
    Citation Envoyé par wax78 Voir le message
    Ca triera, c'est sure mais dans quel ordre ... Sans fournir de comparateur, ca triera avec le comparateur par defaut qui n'est peut être pas le "bon", donc il vaut mieux suivre l'exemple de Patrick.
    Et en plus le mien, il compile
    Cependant, j'aimerai bien savoir dans quel cas il est intéressant de trié une liste de map. Personnellement quand il s'agit d'avoir des Map triées les une par rapport aux autres, je crée une map de map où la super map à comme clé la valeur de trie.

    Cordialement,
    Patrick Kolodziejczyk.
    Si une réponse vous a été utile pensez à
    Si vous avez eu la réponse à votre question, marquez votre discussion
    Pensez aux FAQs et aux tutoriels et cours.

  6. #6
    Modérateur

    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    12 582
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2004
    Messages : 12 582
    Par défaut
    En fait, dans l'exemple donné ça compile même pas.
    Collections.sort exige une List dont le paramètre générique est sous-type de Comparable. Ce n'est pas le cas de Map<String, Object>, donc erreur de compilation.
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

  7. #7
    Modérateur
    Avatar de wax78
    Homme Profil pro
    R&D - Palefrenier programmeur
    Inscrit en
    Août 2006
    Messages
    4 096
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : Belgique

    Informations professionnelles :
    Activité : R&D - Palefrenier programmeur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2006
    Messages : 4 096
    Par défaut
    En effet je n'avais même pas essayé le code pour constater cette évidence.
    (Les "ça ne marche pas", même écrits sans faute(s), vous porteront discrédit ad vitam æternam et malheur pendant 7 ans)

    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

Discussions similaires

  1. Trier une liste chainée.
    Par gregb34 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 21/05/2006, 22h05
  2. Trier une liste de dossiers et de fichiers
    Par steveleg dans le forum Langage
    Réponses: 2
    Dernier message: 07/04/2006, 16h54
  3. trier une list
    Par elekis dans le forum C++
    Réponses: 4
    Dernier message: 23/03/2006, 12h01
  4. [c#] Trier une liste de nombres liés.
    Par Joad dans le forum ASP.NET
    Réponses: 13
    Dernier message: 11/05/2005, 11h17
  5. [Debutant(e)]Trier une liste
    Par LeDébutantJava dans le forum Collection et Stream
    Réponses: 8
    Dernier message: 19/08/2004, 12h44

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo