Priorityqueue Java的比较器工作不正常

Question

我正在将边添加到PriorityQueue，但由于某些原因，它们没有按其值进行排序，从而导致以后出现错误的结果。

我的边缘班是这样的

class Edge implements Comparable<Edge>{
int value;
String dest;
String start;

public Edge(String start, String dest, int g) {
    this.dest = dest;
    value = g;
    this.start = start;
}
@Override
public int compareTo(Edge o) {
    int temp = value - o.value;
    if (temp > 0) {
        return 1;
    }
    if (temp < 0) {
        return -1;
    }
    return 0;
}

然而，当我运行我的代码，在属于节点“Springfield，MO”的LinkedList中将所有内容添加到PriorityQueue时，边按错误的顺序排序，如下图所示，问题是什么？

queue.addAll(list.get(node));

我尝试为Edge创建一个特定的比较器类，并将其用作PriorityQueue中的参数，但仍然得到了相同的结果。

Answer 1

PriorityQueue的内部结构没有排序，它是一个堆，您可以检查这个问题。

当您使用方法peek或轮询检索数据时，它被保证是有序的。

但迭代队列时要小心：

方法Iterator（）中提供的迭代器不保证以任何特定顺序遍历优先级队列的元素。如果需要有序遍历，请考虑使用数组。排序（pq.toArray（））。