Maison > Java > javaDidacticiel > Comment puis-je trier un tableau Java d'objets par plusieurs champs ?

Comment puis-je trier un tableau Java d'objets par plusieurs champs ?

DDD
Libérer: 2024-12-23 04:39:47
original
428 Les gens l'ont consulté

How Can I Sort a Java Array of Objects by Multiple Fields?

Tri de tableaux par plusieurs champs en Java

Lorsque vous travaillez avec des tableaux d'objets, il est souvent nécessaire de les trier en fonction de plusieurs critères. Dans ce cas, la tâche consiste à trier un tableau d'objets Personne par nom par ordre alphabétique, puis par âge.

Solution 1 : Utiliser un comparateur personnalisé

Une approche consiste pour utiliser un comparateur personnalisé pour définir les critères de tri. Cette classe implémente l'interface Comparator et remplace la méthode compare pour spécifier la logique de tri souhaitée.

Voici un extrait de code qui illustre cette approche :

private static void order(List<Person> persons) {

    Collections.sort(persons, new Comparator() {

        public int compare(Object o1, Object o2) {

            String x1 = ((Person) o1).getName();
            String x2 = ((Person) o2).getName();
            int sComp = x1.compareTo(x2);

            if (sComp != 0) {
                return sComp;
            }

            Integer x1 = ((Person) o1).getAge();
            Integer x2 = ((Person) o2).getAge();
            return x1.compareTo(x2);
        }
    });
}
Copier après la connexion

Ce comparateur compare d'abord les noms des La personne s'oppose et, si elles sont égales, elle compare leurs âges.

Méthode : Collections.sort

Algorithme : Tri par fusion (utilisé par Arrays.sort)

Complexité temporelle : O(n log n)

Avantage : Permet des critères de tri flexibles.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal