Java-priority-queues und vergleichbare Schnittstelle

Ich habe gerade das lernen über priority-queues und dachte, ich würde versuchen, wie verhält es sich mit vergleichbaren Schnittstelle.

Code-Snippet:

import java.util.PriorityQueue;

class kinga implements Comparable<Double> {
    double time=909.909;
    double d;

    public kinga(double a) {  
        this.d=a;
    }

    public int compareTo(Double d) {
        return Double.compare(d, time);
    }

    public static void main(String arg[]) {
        PriorityQueue<kinga> r=new PriorityQueue<kinga>();

        r.add( new kinga(4545.45));
        r.add( new kinga(45.4));
        r.add( new kinga(1235.45));

        System.out.println(r.poll()+" "+r.poll()+" "+r.poll());
    }
}

Es kompiliert, aber der gibt mir Ausnahme in thread "main" java.lang.ClassCastException: kinga cannot be cast to java.lang.Double.

Was ist hier falsch. Kann jemand mir sagen, wie vergleichbar und priority-queues arbeiten?

  • siehe meine Antwort für den bearbeiteten code und die Ausgabe für den gleichen.
InformationsquelleAutor JohnnyHunter | 2013-08-21
  1. 9

    kinga sollten vergleichbar sein mit kinga, nicht Double so:

    class kinga implements Comparable<kinga>

    was bedeutet, dass Ihre compareTo Methode wird geändert, um dies:

    public int compareTo(kinga o) {
    return Double.compare(o.d, d);
}
    • Du meinst Double.compare(o.d, d), richtig?
    • Ich bin mir nicht sicher, das original war Double.compare(d, time);, so dass ich das auch nicht ändern
    • Aber es macht auch keinen Sinn.
    • Sie haben Recht, es behoben
    • Könnt Ihr einen Blick auf meine Verwendung einer PriorityQueue in dieser Frage? stackoverflow.com/questions/28800287/...
    InformationsquelleAutor Katona
  2. 8
    class kinga implements Comparable<Double>

    Das macht keinen Sinn. Obwohl Sie in Ihrer Klasse zu vergleichen mit feinen Doppel -, ist sich nicht bewusst, dass, und nicht zu vergleichen, gut mit Instanzen von kinga, die brechen die Vergleichbaren Vertrag. Und da eine kinga ist nicht zu vergleichen mit anderen kinga, die Sie nicht verwenden können, eine PriorityQueue<kinga>.

    Sollte es

    class Kinga implements Comparable<Kinga>

    (beachten Sie die Großschreibung zu achten, die Java naming conventions), was bedeutet: Kinga Instanzen sind vergleichbar zusammen.

    Die compareTo-Methode sollte

    @Override
public int compareTo(Kinga other) {
    return Double.compare(this.d, other.d);
}

    was bedeutet: ich bin größer als der andere Kinga, wenn mein d ist größer als die anderen Kinga ist d.

    • übrigens PriorityQueue ist möglicherweise ein anderes Beispiel zu opfern, geben Sicherheit für die Flexibilität: wenn es erklärt wurde, wie class PriorityQueue<E extends Comparable<E>>, dann wird dieser Fehler erkannt worden, zur compile-Zeit, aber dann werden nur die Elemente mit natürlichen Bestellung könnte in der Warteschlange
    • +1 fahren Sie nach Hause, überlegen Kinga k; Double d;. In diesem Fallk.compareTo(d); funktioniert gut, aber was ist mit 'd....compareTo(k)`? Die priority-queue aufrufen, die letzteren manchmal, das ist, was die Ausnahme verursacht.
    InformationsquelleAutor JB Nizet
  3. 2

    PriorityQueue<kinga> erwarten Comparable<kinga> im add Methode. Die übergabe eines Comparable<Dobule> stattdessen wirft ClassCastException

    InformationsquelleAutor sanbhat
  4. 0
    Can somebody tell me how comparable and priority queues work?

    Zunächst die Unterschied zwischen Vergleichbaren und Komparator-Schnittstellen.

    Nun für Ihre Frage, die Sie tun können, so etwas wie unten

    Erstellen Sie zuerst eine Komparator für Kinga

    class comparableKinga implements Comparator<kinga> {

@Override
public int compare(kinga o1, kinga o2) {
    return Double.compare(o1.getD(),o2.getD());
}
}

    Dann erstellen Sie Ihre priority queue mit diesem Comparator im Konstruktor

    class kinga {

double d;

public kinga(double a) {
    this.d = a;
}

public double getD() {
    return this.d;
}

@Override
public String toString() {
    return "kinga{" +
            "d=" + d +
            '}';
}

public static void main(String arg[]) {
    PriorityQueue<kinga> r = new PriorityQueue<kinga>(11,new comparableKinga());


    r.add(new kinga(4545.45));
    r.add(new kinga(45.4));
    r.add(new kinga(1235.45));

    System.out.println(r.poll() + " " + r.poll() + " " + r.poll());
}
}

    Ausgabe ist wie erwartet

    kinga{d=45.4} kinga{d=1235.45} kinga{d=4545.45}
    InformationsquelleAutor Aniket Thakur
Schreibe einen Kommentar