Блог

У меня есть arraylist строк, которые помещаются в карту в качестве ключей. Значение этой карты — это частота / частота, с которой встречается строка.

Я хочу прочитать 20 наиболее часто встречающихся строк, поэтому я использую PriorityQueue, который реализует структуру максимальной кучи.

Я не могу добавить в очередь приоритетов, несмотря на то, что тип аргумента для его элементов кажется правильным.

 static Map<String, Integer> mapGuy = new HashMap<>();
private static PriorityQueue<Map.Entry<String, Integer>> pq = new PriorityQueue<>();

    public static List<String> head() {

        if (map.size() == 0){
            List<String> res = new ArrayList<>();
            return res;
        }

        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            pq.offer(entry);
        }

        List<String> frequentGrams = new ArrayList<>();
        int counter = 0;
        /*
         * the counter this determines that you only add 20 items to frequentGrams
         * 
         * the while loop stops incrementing if there are less than 20 items in the
         * map
         */

        while (!pq.isEmpty() amp;amp; counter < 20) {
            frequentGrams.add(0, pq.poll().getKey());
            counter  ;
        }
        return frequentGrams;
    }
 

Вот сообщение об ошибке консоли:

 Exception in thread "main" java.lang.ClassCastException: class java.util.HashMap$Node 
cannot be cast to class java.lang.Comparable (java.util.HashMap$Node and 
java.lang.Comparable are in module java.base of loader 'bootstrap')

    at java.base/java.util.PriorityQueue.siftUpComparable(PriorityQueue.java:659)

    at java.base/java.util.PriorityQueue.siftUp(PriorityQueue.java:655)

    at java.base/java.util.PriorityQueue.offer(PriorityQueue.java:346)

    at Program3/maps.FrequencyCount.head(FrequencyCount.java:56)

    at Program3/maps.Driver.testHead(Driver.java:48)

    at Program3/maps.Driver.main(Driver.java:25)
 

Вы не указали a Comparator<Map.Entry<String, Integer>> при создании PriorityQueue . Вы должны это сделать.

Вероятно, то, что вы хотите, это просто

 PriorityQueue<Map.Entry<String, Integer>> pq = new PriorityQueue<>(
  Comparator.<Map.Entry<String, Integer>>comparingInt(Map.Entry::getValue));