Kolejki priorytetów Java i porównywalny interfejs

Question

Właśnie zapoznałem się z kolejkami priorytetowymi i pomyślałem, że spróbuję, jak zachowuje się przy porównywalnym interfejsie.

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

To kompiluje ale daje mi wyjątek w wątek "głównym"java.lang.ClassCastException: kinga cannot be cast to java.lang.Double.

Co jest nie tak? Czy ktoś może mi powiedzieć, jak działają porównywalne i priorytetowe kolejki?

Answer 1

kinga powinna być porównywalna z kinga, nie Double, więc:

class kinga implements Comparable<kinga> 

co oznacza metoda compareTo musi zostać zmieniona w ten sposób:

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

Answer 2

PriorityQueue<kinga> będą oczekiwać Comparable<kinga> w metodzie add . Podjęcie Comparable<Dobule> zamiast rzuca ClassCastException

Answer 3

class kinga implements Comparable<Double> 

To nie ma sensu. Chociaż twoja klasa porównuje grzywnę z Double, Double nie zdaje sobie z tego sprawy i nie porówna grzywny z instancjami Kinga, co złamie umowę Comparable. A ponieważ Kinga nie może się równać z inną króla, nie można użyć PriorityQueue<kinga>.

Powinno być

class Kinga implements Comparable<Kinga> 

(należy zwrócić uwagę na górnym przypadku, aby przestrzegać konwencji nazewnictwa Java), co oznacza, że: przypadki Kinga są porównywalne ze sobą.

Metoda compareTo powinny być

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

co oznacza: Jestem większy niż innym Kinga czy mój d jest większa niż druga Kingi d.

Answer 4

Can somebody tell me how comparable and priority queues work? 

Najpierw pobierz difference między interfejsami Porównywalny i Komparator.

Teraz za to pytanie można coś zrobić jak poniżej

Najpierw utwórz Komparator dla Kingi

class comparableKinga implements Comparator<kinga> { 

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

Następnie utworzyć priorytet kolejki z tego komparatora w konstruktorze

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

Wyjście jest zgodny z oczekiwaniami:

kinga{d=45.4} kinga{d=1235.45} kinga{d=4545.45}