使用从Map生成的对象（值）对优先级队列进行排序

Question

我的优先级队列有问题，无法正确排序对象值。

我的代码获取一个文本字符串，并获取唯一字符的数量，同时计算每个唯一字符的频率。然后将其放入字符和整数类型的映射中，并分别指定键和值。

然后，它获取映射的每个条目，并将其放入一个PQNode对象中，该对象也是Character、Integer类型，然后将其提供给优先级队列。

优先级队列是通过PQN中的comareTo方法按频率（值）从最低到最高对PQNodes进行排序ode.java

我试着在网上搜索，并试图放入一个列表来排序，但没有运气。

public class Counting { 
public Counting(String text) {
    text = "mississippi river";
    Queue<PQNode> fringe = new PriorityQueue<>(); 
    char[] letters = text.toCharArray(); 
    Map<Character, Integer> frequency = new HashMap<>(); 

    for(char letter : letters) {
        if(frequency.containsKey(letter)) { 
            frequency.put(letter, frequency.get(letter) + 1);
        }
        else {frequency.put(letter, 1);} 
        }

    for(Map.Entry<Character, Integer> element : frequency.entrySet()) {
        PQNode pqN = new PQNode(element.getKey(), element.getValue());
        fringe.offer(pqN); 
    }
    System.out.println(fringe);
    }
}

public class PQNode implements Comparable<PQNode>{
    Character c;
    int freq;

    public PQNode(Character c, int freq) {
        this.c = c;
        this.freq = freq;
    }

    public String toString() {
        return "[c=" + c + ", freq=" + freq + "]";
    }

    public int compareTo(PQNode otherFreq) {
        return Integer.compare(this.freq, otherFreq.freq);
    }
}

预期输出为：[[c=，freq=1]，[c=e，freq=1]，[c=v，freq=1]，[c=m，freq=1]，[c=p，freq=2]，[c=r，freq=2]，[c=s，freq=4]，[c=i，freq=5]]

但实际输出是：[[c=，freq=1]，[c=e，freq=1]，[c=v，freq=1]，[c=m，freq=1]，[c=p，freq=2]，[c=r，freq=2]，[c=i，freq=5]，[c=s，freq=4]]

当频率等于1时，顺序并不重要，但最后两个元素的顺序是错误的。有什么想法吗？

Answer 1

PriorityQueue不保证它会被排序PriorityQueue保证从poll和peek接收的下一个项目最少。如果你想让你的项目井然有序，你必须逐个轮询它们，而不是按原样打印优先队列。

如果您正在寻找一个将被排序的结构，TreeSet可能更好，或者可能是一个普通的旧ArrayList，您可以在插入所有元素后显式地排序。