Sammlungen.sort() mit Komparator?

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);
    }
}

Verstehe ich, dass die Klasse C_2 funktioniert die Sortierung basiert auf zwei unterschiedlichen Techniken.
Die eine ist die standard - Collections.sort(l);
Und der andere ist Collections.sort(l,Comparator<>()); ich bin nicht in der Lage zu verstehen, diese Methode "sort". Kann jemand bitte erklären Sie es mir?

Was verstehen Sie nicht? Hast du die Dokumentation gelesen?
Sammlungen.sort(l) // Linie a dies sortiert die Liste nach den natürlichen bestellen, richtig? Sammlungen.sort(l, new ThisIsMyThing()); // Linie b implementiert einen Komparator, in dem die Parameter sind vom Typ object. dann sind Typ gecastet zu string. Der Vergleich erfolgt zwischen den Saiten?
Ja. Beachten Sie, dass Sie sollten mit Generika.

InformationsquelleAutor hakuna12 | 2013-10-30

Collection.sort(l) davon ausgegangen, dass der Inhalt l sind Comparable. Collection.sort(1, Comparator) verwendet eine benutzerdefinierte Komparator zum vergleichen der Inhalte von l, das ist, was Sie getan haben. Die Idee der Sortierung (einschließlich der sort() Methode) setzt Voraus, dass die Objekte MÜSSEN vergleichbar sein - in diesem Fall mit entweder Comparable oder Comparator.

Beachten Sie, dass viele Java-Objekte sind vergleichbar bereits, einschließlich String, Date und Number. Für diejenigen, die Sie nutzen können Collection.sort(someList);

Beispiel

Sagen, Sie haben eine Circle Klasse

public class Circle {
    double radius;

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

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

Wenn Sie 100 Circle Objekte:

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

Kann man nicht Sortieren, denn Java hat keine Ahnung, wie Sie zu vergleichen. Sie haben zu sagen, dieses zu 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;
    }
}

Mit der compareTo() - Methode in der Circle-Klasse Java jetzt weiß, wie Sie zu vergleichen und kann diese Sortieren.

Nun können Sie dies tun:

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

Danke für die Erklärung. Sammlungen.sort() kann nur auf einer Liste ?
akzeptiert nur ein List argument.
Doch auch die überarbeitete version ist nicht wahr. Collections.sort ist eine statische Methode, die auf der Collections Klasse, die akzeptiert nur ein List argument. Jeder - Klasse aufrufen kann Collections.sort, ob es implementiert Collection oder nicht, ist doch egal, wer die Berufung auf Sie nur ein List argument übergeben werden kann.

InformationsquelleAutor Paul Samsotha

1

Sammlungen.Sortieren, das dauert comparator sortiert die Liste basiert auf den Komparator zur Verfügung gestellt, die von Ihnen und anderen folgt der natürlichen Reihenfolge.Das ist, wenn Sie wollen, Folgen Sie benutzerdefiniertes Sortieren um dann diese Methode verwenden. Und es gibt nicht viel zu erklären.

Benutzen Sie diesen link für die Erklärung.

Okay, danke.

InformationsquelleAutor Shoaib Chikate
0

Sortierung einer collection erfolgt über die Sammlungen.sort(Sammlung) - Sortieren Sie Ihre Werte. Diese Methode ist für diejenigen, die implementiert Comparable - Schnittstelle. Dieses interface definiert die Methode compare führt, die einen paarweisen Vergleich der Elemente und gibt -1 zurück, wenn das element kleiner als das element im Vergleich, 0 wenn Sie gleich sind und 1, wenn es größer ist. Ein gängiges Beispiel sind Integer-Klasse.

Wenn was anders sortiert definieren Sie Ihre eigene Implementierung auf der Grundlage der Comparator - Schnittstelle.Dieser Ansatz ist dann, dass die Art jedes Objekt ein Attribut oder sogar eine Kombination von Attributen. Zum Beispiel, wenn Sie Objekte vom Typ Person mit einem Attribut Einkommen und dateOfBirth definieren Sie verschiedene Implementationen von Comparator und Sortieren Sie die Objekte nach Ihren Bedürfnissen.

InformationsquelleAutor shikjohari

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.