Java问题中的优先级队列排序

Question

我想建立节点的优先级队列,其中节点的优先级是它们的频率.但是输出不包含正确位置的第一个元素,其余都在正确的位置.

    import java.util.*;
class node implements Comparable<node>{
        char key;
        int freq;
        node(){}
        node(char k,int f){
                key=k;
                freq=f;
        }
    public int compareTo(node n){
            if(freq>n.freq)return 1;
            return 0;
        }
}

public class test{
    public static void main(String[] args){
        node x=new node('x',4);
        node a=new node('a',2);
        node b=new node('b',1);
        node c=new node('c',7);
        PriorityQueue<node> q = new PriorityQueue<node>();

        q.offer(a);
        q.offer(b);
        q.offer(c);
        q.offer(x);

        while(!q.isEmpty()){
            node d=q.poll();
            System.out.println(d.key+" "+d.freq);
        }
    }
}   

输出:

    a 2
    b 1
    x 4
    c 7

不应该订购b,a,x,c谢谢.

Answer 1

您的比较器是错误的:如果freq < n.freq,它返回0而不是返回负数.

代码应该是

return Ints.compare(freq, n.freq); // with Guava

要么

return Integer.valueOf(freq).compareTo(Integer.valueOf(n.freq)) // with plain Java

要么

if (freq > n.freq) return 1;
if (freq < n.freq) return -1;
return 0;