Java TreeMap сортирует по компаратору значений – почему это вызывает ClassCastException

Вы используете неправильный тип для компаратора. Конструктор выглядит следующим образом:

public TreeMap(Comparator<? super K> comparator)

где K — тип ключа Map.

Это означает, что вам нужно передать конструктору Comparator<String>.

Вы хотите отсортировать Map, используя значения, это невозможно с помощью конструктора. Вам нужно будет отсортировать записи вручную с помощью entrySet() и компаратора, который вы сейчас используете.

TreeMap в Java специально разработан для сортировки записей по ключам, а не по значениям. Компаратор, который вы предоставляете TreeMap, используется только для сравнения ключей. Если вы попытаетесь использовать компаратор, который ожидает другой тип (например, Map.Entry<String, Integer>), TreeMap попытается привести ключ к этому типу. В результате появится ClassCastException, например java.lang.String cannot be cast to java.util.Map$Entry, поскольку ключи не ожидаемого типа.

Одна из проблем, как описано в JavaDoc для TreeMap, заключается в том, что карта сортируется по ключам, а не по значениям.

public TreeMap (Comparator<? super K> компаратор) Создает новую пустую древовидную карту, упорядоченную в соответствии с заданным компаратором. Все ключи, вставленные в карту, должны быть взаимно сопоставимы с помощью данного компаратора: comparator.compare(k1, k2) не должен генерировать исключение ClassCastException для каких-либо ключей k1 и k2 на карте. Если пользователь попытается поместить в карту ключ, который нарушает это ограничение, вызов put(Object key, Object value) выдаст исключение ClassCastException.

Чтобы решить эту проблему, сначала создайте обычную карту, а затем отсортируйте ее.

Map<String, Integer> map = new HashMap<>();
 map.put("A", 30);
 map.put("B", 20);
 map.put("D", 50);
 map.put("C", 50);

После заполнения карты вы можете выполнить сортировку. Я также сортирую по key, если значения равны. Если вы этого не хотите, просто удалите оператор comp = comp.thenComparing....

Я поместил отсортированные значения в LinkedHashMap, чтобы сохранить отсортированный порядок.

Comparator<Entry<String, Integer>> comp = Entry
         .comparingByValue(Comparator.reverseOrder());
comp = comp.thenComparing(Entry.comparingByKey());

map = map.entrySet().stream()
         .sorted(comp).collect(Collectors.toMap(Entry::getKey,
                 Entry::getValue, (a, b) -> a, LinkedHashMap::new));

map.entrySet().forEach(System.out::println);

принты

C=50
D=50
A=30
B=20

Другой подход — использовать частоты в качестве ключей, а значения — список тех строк, которые соответствуют частотам.

 Map<Integer, List<String>> map2 = new TreeMap<>(Comparator.reverseOrder());
 map2.computeIfAbsent(30, k-> new ArrayList<>()).add("A");
 map2.computeIfAbsent(20, k-> new ArrayList<>()).add("B");
 map2.computeIfAbsent(50, k-> new ArrayList<>()).add("D");
 map2.computeIfAbsent(50, k-> new ArrayList<>()).add("C");

 map2.entrySet().forEach(System.out::println);

принты

50=[D, C]
30=[A]
20=[B]

Метод Map.computeIfAbsent создаст ArrayList для значения, если ключ не существует. Независимо от того, только что созданный или уже существующий, он будет возвращен, чтобы можно было добавить string в список для данного ключа.

Наконец, вы можете просто не использовать карту, а использовать TreeSet с тем же компаратором comp, что и выше. Заполните набор Map.entry, домашним классом или record.

SortedSet<Entry<String, Integer>> sortedSet = new TreeSet<>(comp);
        
sortedSet.forEach(System.out::println);