java - 如何创建基于类的某些属性排序的优先级队列？

Question

我创建了一个 Node 类:

public class Node {
int vertex;
double latency;
Node predecessor;}

 public double getLatency()
{
    return latency;
}

我想创建一个优先级队列，按延迟从最小到最大对节点进行排序。经过研究，我相信我需要覆盖比较器？

PriorityQueue<Node> pqueue = new PriorityQueue<Node>(numVertices, new Comparator<Node>({
        @Override

            ???
        }
    }

我不太确定如何覆盖它。

Answer 1

“？？？”在您的示例中可以替换为以下内容:

public int compare(Node a, Node b) {
    if (a.getLatency() < b.getLatency())
        return -1;
    else if (a.getLatency() > b.getLatency())
        return 1;
    return 0;
}