为什么输出不按升序排列?
public class Test {
public static void main(String[] args) {
PriorityQueue<Edge> edges = new PriorityQueue<Edge>();
edges.add(new Edge(1, 2, 23));
edges.add(new Edge(2, 3, 1000));
edges.add(new Edge(1, 3, 43));
Iterator<Edge> i = edges.iterator();
while (i.hasNext())
System.out.println(i.next());
}
}
class Edge implements Comparable<Edge> {
private int v1;
private int v2;
private int w;
Edge(int v1, int v2, int w) {
this.v1 = v1;
this.v2 = v2;
this.w = w;
}
public int getV1() {
return v1;
}
public int getV2() {
return v2;
}
public int getW() {
return w;
}
@Override
public int compareTo(Edge o) {
return this.w - o.getW();
}
public String toString() {
return ("v1: " + v1 + " v2: " + v2 + " w: " + w);
}
}
我尝试使用列表执行此操作,然后调用 Collections.sort(listToSort) 并且它有效。我以为PriorityQueue的头部总是最小的元素?
最佳答案
来自文档,
此类及其迭代器实现了 Collection 和 Iterator 接口(interface)的所有可选方法。方法iterator()
中提供的Iterator不保证以任何特定顺序遍历优先级队列的元素。如果需要有序遍历,可以考虑使用Arrays.sort(pq.toArray()).
请注意,此实现不是同步的。如果任何线程修改队列,则多个线程不应同时访问 PriorityQueue 实例。相反,请使用线程安全的 PriorityBlockingQueue 类。
正如 @Alejandro Lucena 所说,所以尝试使用 toArray() 方法
希望这有帮助!!
关于java - PriorityQueue 元素未排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23289760/