Java Priority Queues und vergleichbare Schnittstelle

Question

Ich habe gerade über Prioritätswarteschlangen gelernt und dachte, ich würde versuchen, wie es sich mit vergleichbarer Schnittstelle verhält.

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, sondern gibt mir Exception in thread "main"java.lang.ClassCastException: kinga cannot be cast to java.lang.Double.

Was ist hier falsch? Kann mir jemand sagen, wie vergleichbar und prioritär Warteschlangen arbeiten?

Answer 1

kinga sollte so mit kinga, nicht Double, vergleichbar sein:

class kinga implements Comparable<kinga> 

was bedeutet, Ihre compareTo Methode dies geändert werden muss:

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

Answer 2

PriorityQueue<kinga>Comparable<kinga> im add Verfahren erwarten, . Übergeben eines Comparable<Dobule> stattdessen wirft ClassCastException

Answer 3

class kinga implements Comparable<Double> 

, die keinen Sinn macht. Obwohl Ihre Klasse gut mit Double verglichen werden kann, ist sich Double dieser Tatsache nicht bewusst und wird nicht mit Instanzen von Kinga verglichen, die den Comparable-Vertrag brechen. Und da ein Kinga sich nicht mit einem anderen Kinga vergleichen lässt, können Sie keinen PriorityQueue<kinga> verwenden.

Es sollte

class Kinga implements Comparable<Kinga> 

(beachten Sie die Großbuchstaben, die Java-Namenskonventionen zu respektieren), was bedeutet: Kinga Instanzen zusammen vergleichbar sind.

sollte die Methode compareTo

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

sein, was bedeutet: Ich bin größer als eine andere Kinga, wenn mein dd größer als die anderen Kinga ist.

Answer 4

Can somebody tell me how comparable and priority queues work? 

Zuerst erhalten Sie die difference zwischen Comparable und Komparator-Schnittstellen.

Jetzt für Ihre Frage kann man so etwas tun unten

Zuerst erstellen Vergleicher für Kinga

class comparableKinga implements Comparator<kinga> { 

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

dann Ihre Prioritätswarteschlange mit diesem Vergleicher 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}