实现Java比较器

Question

我正在尝试编写一个使用最小优先级队列的算法，所以我在谷歌上四处查看并找到了PriorityQueue。不过，似乎为了使用它，我需要告诉它我希望它如何排列优先级，并且这样做的方法是使用比较器（我想比较我的“Node1”对象的特定数据字段）。更多的谷歌搜索提出了创建一个新的比较器的想法，它实现了比较器但覆盖了比较方法。我正在尝试的是这样（以及它的其他变体）：

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

编译器有几个理由提出抗议，其中之一是我没有过度使用comparator类（它说它是抽象的）

错误：distComparator不是抽象的，并且不重写Comparator中的抽象方法比较（Object，Object）

我把它改为“比较（对象x，对象y）”，它解决了这个问题。此时，编译器抱怨在x或y中找不到“dist”变量，这很有意义，因为它们是Node1类的一部分，而不是Object类。

那么这是怎么回事？显然，它应该具有typeObject，但我如何将其定向到正确的变量？

Answer 1

正如您在这里看到的（JSE比较器JavaDoc页面），比较器接口有一个通用的“参数”，描述了设计此比较器的类型。PriorityQueue类似。

因此，如果您创建一个优先级队列

public class distComparator implements Comparator<Node1> {    
    @Override
    public int compare(Node1 x, Node1 y){
        return x.dist - y.dist;
    }
}

Answer 2

您需要实现比较器

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

如果没有这个，您将实现比较器

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

注意，如果您使用的是Java 7，那么整个方法体可以替换为

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

（根据节点1.dist的类型，将整数替换为双精度等）