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);
        }
    }
}

输出：

排序不应该是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;

Answer 2

添加
else if (freq<n.freq) return -1;
into public int compareTo（node n）

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

2 个答案: