PriorityQueue не сортируется при добавлении

У меня есть очередь приоритетов, в которую я добавляю объект узла, где узлы должны быть отсортированы по значению, которое они содержат. По какой-то причине приоритетная очередь не сортирует добавляемые узлы. Если кто-то видит в этом что-то не так или имеет какие-либо указания, я ценю это. Вот краткий пример:

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;
}
25
задан phihag 17 April 2011 в 17:21
поделиться