Java : 사용자 지정 비교기에서 잘못된 순서를 반환하는 PriorityQueue?

Question

내 노드 클래스를 비교하기 위해 사용자 지정 비교기를 작성했지만 java 우선 순위 큐가 내 항목을 올바른 순서로 반환하지 않습니다. getF 더블을 반환

public int compare(Node n1, Node n2){ 

    if (n1.getF() > n2.getF()){ 
     return +1; 
    } 
    else if (n1.getF() < n2.getF()){ 
     return -1; 
    } 
    else { // equal 
     return 0; 
    } 
} 

:

여기 내 비교기이다. 그러나 우선 순위 큐에 여러 개의 노드를 삽입 한 후, 나는 사용하여 인쇄 :

결과

while(open.size() > 0) { 
    Node t = (Node)(open.remove()); 
    System.out.println(t.getF()); 
} 

:

6.830951894845301 
6.830951894845301 
6.0 
6.0 
5.242640687119285 
7.4031242374328485 
7.4031242374328485 
8.071067811865476 

이 왜 그런지 어떤 아이디어? 내 비교기가 잘못 되었나요? 감사.

마이크

Answer 1

어떻게 그 값을 인쇄하고 있습니까? 당신은 당신이 정렬되지 않은 출력을 받고있을 것이다

for(Node n : queue) { 
System.out.println(n.getF()); 
} 

을하고 있다면 나는 그렇게 잠재적 PriorityQueue에서 반복자가 전체 클래스가하는 같은 순서 보장을 제공합니다 생각하지 않습니다. 주문 보증은 offer, take, poll, peek 및 일부 다른 방법에만 적용됩니다.

이 http://java.sun.com/javase/6/docs/api/java/util/PriorityQueue.html

Answer 2

코드 뭐가 잘못 됐는지 몰라 우선 순위 큐의의 javadoc의 반복자에 특별한 언급이다, 그러나 이것은 나를 위해 작동 :

import java.util.*; 
public class Test { 
    public static void main(String[] args) { 
     PriorityQueue<Node> open = new PriorityQueue<Node>(10, 
       new Comparator<Node>() { 
      @Override 
      public int compare(Node n1, Node n2){ 
       if (n1.getF() > n2.getF()){ 
        return +1; 
       } 
       else if (n1.getF() < n2.getF()){ 
        return -1; 
       } 
       else { // equal 
        return 0; 
       } 
      } 
     }); 

     for (int i = 0; i < 20; i++) 
      open.add(new Node()); 

     while(open.size() > 0) { 
      Node t = (Node)(open.remove()); 
      System.out.println(t.getF()); 
     } 
    } 
} 

class Node { 
    double d = Math.random() * 10; 
    public double getF() { return d; } 
} 

출력 :

0.21442281608773262 
1.9965384843480016 
2.6660026888929824 
2.888889937975976 
3.098932914222398 
3.1059072964534638 
4.193212975907516 
4.296282412431935 
4.3241392173963735 
4.825876226139123 
5.193550353435191 
5.637831708672641 
5.949759449054407 
6.620639629878806 
7.505126870725806 
7.966337123623846 
8.270840212631589 
8.484502118941545 
8.730910327480023 
9.191324325662219 

실수로 getF()이 int 버전의 double을 반환하지 않는지 확인하십시오.

---

업데이트 : 삽입 후 요소의 순서를 정의하는 데이터를 업데이트 할 수 없습니다. 이 경우 요소를 추출하고 업데이트 한 다음 다시 삽입해야합니다.