实施Java比较器

Question

我正在尝试编写一种利用最小优先级队列的html" target="_blank">算法，因此我在Google上四处查看，发现了PriorityQueue。不过，似乎要使用它，我将需要告诉它我如何确定优先级，并且这样做的方法是使用比较器（我想比较“
Node1”的特定数据字段）对象）。更多的谷歌搜索提出了创建一个新的比较器的想法，该比较器实现了Comparator但覆盖了compare方法。我正在尝试的是这个（以及它的其他变体）：

import java.util.Comparator;

public class distComparator implements Comparator {

    @Override
    public int compare(Node1 x, Node1 y){
        if(x.dist<y.dist){
            return -1;
        }
        if(x.dist>y.dist){
            return 1;
        }
        return 0;
    }
}

编译器出于多种原因提出抗议，其中之一是我没有重写比较器类（它说是抽象的）

错误：distComparator不是抽象的，并且没有覆盖Comparator中的抽象方法compare（Object，Object）

我将其改为“ compare（object x，object y）”，它可以解决该问题。此时，尽管编译器抱怨它无法在x或y中找到“ dist”变量-
这很有意义，因为它们是我的Node1类的一部分，而不是Object类的一部分。

那么这应该如何工作？它应该具有type Object，显然是，但是如何将其定向到正确的变量？

Answer 1

您需要实现Comparator<Node1>：

public class distComparator implements Comparator<Node1> {
                                                 ^^^^^^^

没有这个，您将实现Comparator<Object>，这不是您想要的（可以使它工作，但不值得麻烦）。

您的问题中的其余代码都很好，只要Node1有一个名为的可访问成员dist。

请注意，如果您使用的是Java 7，则可以将方法的整个主体替换为

return Integer.compare(x.dist, y.dist);

（替换Integer用Double等，取决于类型Node1.dist。）