PriorityQueue没有在添加上排序

Question

我有一个优先级队列,我在其中添加一个Node对象,其中节点应按其包含的值排序.由于某种原因,优先级队列不会对添加的节点进行排序.如果有人可以看到这个问题或有任何指导,我很感激.这是一个简短的例子:

PriorityQueue<Node> PQ = new PriorityQueue<Node>();
        //for each entry create a node and add it to the PriorityQueue
        for(Entry<Character,Integer> entry : entries){
            PQ.add(new Node(entry.getKey(),entry.getValue(), true));
        }

这是节点的compareTo方法:

@Override
public int compareTo(Node n) {
  if(n.frequency.intValue() > this.frequency.intValue()) return  -1;
  else if(n.frequency.intValue() == this.frequency.intValue()) return 0;
  else return 1;
}

Answer 1

我猜你希望PriorityQueue在迭代时按特定顺序返回元素.但是,PriorityQueue不提供这样的行为,因为它实现为优先级堆而不是排序列表.来自javadoc:

方法iterator()中提供的迭代器不保证以任何特定顺序遍历优先级队列的元素.如果需要有序遍历,请考虑使用Arrays.sort(pq.toArray()).

所提供的唯一保证PriorityQueue是poll(),peek()等返回的最小元素.如果您需要对元素进行有序迭代,请使用其他一些集合,例如TreeSet.

Answer 2

谁在寻找如何按照顺序迭代队列，这可以通过使用poll或remove来实现。

while (!queue.isEmpty())
    System.out.println(queue.poll());

while (!queue.isEmpty())
    System.out.println(queue.remove());

poll()和之间的唯一区别remove()是 poll 在为空时返回 null ，而 remove 抛出 a NoSuchElementException。