Очереди приоритетов Java и сопоставимый интерфейс

Question

Я только что узнал о очередях приоритетов и подумал, что попробую, как он ведет себя с сопоставимым интерфейсом.

Код сниппета:

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

Он компилирует, но дает мне исключение в нить "основной"java.lang.ClassCastException: kinga cannot be cast to java.lang.Double.

Что здесь не так. Может ли кто-нибудь сказать мне, как работают сопоставимые очереди и очереди приоритетов?

Answer 1

kinga должен быть сравним с kinga, не Double, так:

class kinga implements Comparable<kinga> 

, который означает, что ваш метод compareTo должен быть изменен следующим образом:

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

Answer 2

PriorityQueue<kinga> будет ожидать Comparable<kinga> в методе add , Передача Comparable<Dobule> вместо этого, бросает ClassCastException

Answer 3

class kinga implements Comparable<Double> 

Это не имеет смысла. Хотя ваш класс будет сравнивать штраф с Double, Double не знает об этом и не будет сравнивать штраф с экземплярами kinga, что нарушит контракт Comparable. И поскольку королевство не может сравниться с другим королевством, вы не можете использовать PriorityQueue<kinga>.

Это должно быть

class Kinga implements Comparable<Kinga> 

(обратите внимание на верхний регистр, соблюдать Java именования), что означает: экземпляры KINGA сопоставимы друг с другом.

Метод CompareTo должен быть

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

что означает: я больше, чем другие Кинги, если мой d больше, чем другие Кинги d.

Answer 4

Can somebody tell me how comparable and priority queues work? 

Сначала получите difference между сопоставимыми и компараторов интерфейсов.

Теперь ваш вопрос вы можете сделать что-то вроде ниже

Сначала создайте компаратор для Кинги

class comparableKinga implements Comparator<kinga> { 

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

Затем создайте очередь приоритета с этим компаратор в конструкторе

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

Выход как ожидалось

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