Les Collections.trier() en utilisant un comparateur?

import java.util.*;

public class C_2 {
    public static void main(String args[]) {
        String theStrings[] = { "x", "a", "b", "c", "d" };
        List l = Arrays.asList(theStrings);
        Collections.sort(l);                            //line a
        Collections.sort(l, new ThisIsMyThing());       //line b
        System.out.println(l);
    }
}

class ThisIsMyThing implements Comparator {
    public int compare(Object o1, Object o2) {
        String s1 = (String)o1;
        String s2 = (String)o2;

        return -1 * s1.compareTo(s2);
    }
}

Je comprends que la classe C_2 ne tri basée sur deux techniques différentes.
L'une est la norme Collections.sort(l);
Et l'autre est Collections.sort(l,Comparator<>()); je ne suis pas en mesure de comprendre cette méthode de tri. Quelqu'un peut-pourriez-vous m'expliquer?

Ce que tu ne comprends pas? Avez-vous lu la documentation?
Les Collections.de tri(l) // ligne un ce tri de la liste selon l'ordre naturel, le droit? Les Collections.de tri(l, nouveau ThisIsMyThing()); // ligne b met en œuvre un traitement de référence, où les paramètres sont de type object. puis subissent une conversion de type string. La comparaison est faite entre les cordes?
Oui. Notez que vous devez être à l'aide de médicaments génériques.

OriginalL'auteur hakuna12 | 2013-10-30

Collection.sort(l) suppose que le contenu de l sont Comparable. Collection.sort(1, Comparator) utilise un custom comparateur pour comparer le contenu de l, c'est ce que vous avez fait. L'idée même de tri (y compris les sort() méthode) implique que les objets DOIVENT être comparables - dans ce cas, soit avec Comparable ou Comparator.

Noter que de nombreux objets Java sont comparables déjà, y compris les String, Date et Number. Pour ceux-ci, vous pouvez simplement utiliser Collection.sort(someList);

Exemple

Dire que vous avez un Circle classe

public class Circle {
    double radius;

    public Circle(double radius) {
        this.radius = radius;
    }

    public double getArea(){
        return radius * radius * Math.PI;
    }
}

Si vous avez créé 100 Circle objets:

ArrayList<Circle> circleList = new ArrayList<>();

for (int i = 0; i < 100; i++) {
    //adds a circle with random radius
    circleList.add(new Circle((int)(Math.random() * 100)));
}

//try to sort the list
Collections.sort(circleList);   //compilation error: must be Comparable

Vous ne pouvez pas trier parce que Java n'a aucune idée de comment les comparer. Vous avez à dire à Java:

public class Circle implements Comparable<Circle> {
    double radius;

    public Circle(double radius) {
        this.radius = radius;
    }

    //you MUST override the compareTo method from the Comparable interface
    @Override
    public int compareTo(Circle cirlce){
        if (this.getArea() > circle.getArea())
            return 1;
        else if (this.getArea() == circle.getArea())
            return 0;
        else 
            return -1;
    }

    public double getArea(){
        return radius * radius * Math.PI;
    }
}

Avec le compareTo() méthode dans la classe Circle, Java sait maintenant comment les comparer et les trier.

Vous pouvez désormais le faire:

Collections.sort(circleList);
//Yayyy I'm being sorted by the size of my areas!!!!!

Merci pour l'explication. Les Collections.sort() n'est possible que sur une liste ?
accepte uniquement un List argument.
Mais même la version révisée n'est pas true. Collections.sort est une méthode statique sur le Collections classe qui n'accepte qu'un List argument. Aucun classe peut invoquer Collections.sort, si elle met en œuvre Collection ou pas, mais peu importe qui l'invoque, seulement un List argument peut être transmis.

OriginalL'auteur Paul Samsotha

1

Collections.trier qui prend comparateur de trie la Liste basée sur le Comparateur fournies par vous et les autres suit naturelle ordre de tri.C'est si vous voulez suivre toute personnalisés ordre de tri, puis utiliser cette méthode. Et de rien beaucoup à expliquer.

Utilisez ce lien pour l'explication.

Bon, je vous remercie.

OriginalL'auteur Shoaib Chikate
0

Tri d'une collection est réalisée à partir des Collections.de tri(Collecte) à trier vos valeurs. Cette méthode est pour ceux qui implémente Comparable interface. Cette interface définit la méthode compare qui effectue la comparaison par paires des éléments et renvoie -1 si l'élément est plus petit que le rapport de l'élément, 0 si elle est égale et 1 si elle est plus grande. Un exemple courant est la classe Integer.

Si les éléments à trier différemment, vous pouvez définir votre propre mise en œuvre, basé sur la Comparatorinterface.Cette approche est que vous puis trier n'importe quel objet par un attribut ou même d'une combinaison d'attributs. Par exemple, si vous avez des objets de type Personne avec un attribut de revenu et dateOfBirth vous pouvez définir différentes implémentations de Comparaison et de trier les objets en fonction de vos besoins.

OriginalL'auteur shikjohari

Vous devez vous connecter pour publier un commentaire.