问PriorityQueue在添加时不排序
EN

Stack Overflow用户

提问于 2011-04-18 01:11:37

回答 1查看 20.6K关注 0票数 32

我有一个优先级队列，我在其中添加了一个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;
}

java

sorting

priority-queue

回答 1

Stack Overflow用户

发布于 2018-03-12 12:00:45

对于希望按照顺序迭代队列的任何人来说，这可以通过使用poll或remove来实现。

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

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

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

票数 7

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/5695017

复制

相似问题

问PriorityQueue在添加时不排序
EN

回答 1

Stack Overflow用户

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问PriorityQueue在添加时不排序EN

回答 1

Stack Overflow用户

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问PriorityQueue在添加时不排序
EN