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

它编译，但在线程"main"中给我异常java.lang.ClassCastException：kinga不能转换为java.lang.Double。

这里出了什么问题。有人能告诉我可比队列和优先级队列是如何工作的吗？

Answer 1

优先级队列

Answer 2

class kinga implements Comparable<Double>

这没有道理。虽然你的类会将fine与Double进行比较，但Double没有意识到这一点，并且不会将fine与kinga的实例进行比较，这将打破可比较的契约。由于kinga无法与另一个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 3

kinga应该与kinga相比较，而不是双重的，因此：

class kinga implements Comparable<kinga>

这意味着您的比较方法必须更改为：

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