java树映射按值排序错误

Question

我想根据树形图的值对其进行排序，我使用一个集合>；为此，以下是我的代码：

StringBuilder sb = new StringBuilder();
        Map<Character, Integer> map = new TreeMap<>();
        for (char c : s.toCharArray()){
            map.put(c, map.getOrDefault(c, 0) + 1);
        }
        TreeSet<Map.Entry<Character, Integer>> set = new TreeSet<Map.Entry<Character, Integer>>(){
            public int compare(Map.Entry<Character, Integer> e1, Map.Entry<Character, Integer> e2){
                return e2.getValue() - e1.getValue();
            }
        };
        for (Map.Entry<Character, Integer> e : map.entrySet()){
            set.add(e);
        }
        // set.addAll(map.entrySet());
        for (Map.Entry<Character, Integer> e : set){
            for (int i = 0; i < e.getValue(); i++){
                sb.append(e.getKey());
            }
        }
        return sb.toString();

但我得到了以下错误：

Exception in thread "main" java.lang.ClassCastException: java.util.TreeMap$Entry cannot be cast to java.lang.Comparable
    at java.util.TreeMap.compare(TreeMap.java:1251)
    at java.util.TreeMap.put(TreeMap.java:495)
    at java.util.TreeSet.add(TreeSet.java:212)
    at Solution.frequencySort(Solution.java:14)
    at __DriverSolution__.__helper__(__Driver__.java:4)
    at __Driver__.main(__Driver__.java:48)

那么，为什么我不能将入口集添加到树集呢

谢谢

Answer 1

因为Map.Entry没有实现Comparable。您也没有为TreeSet提供Comparator，尽管您可能认为您已经提供了

使用Java 10，您可以使用以下内容：

var set = new TreeSet<>(Comparator.<Map.Entry<Character, Integer>, Integer>comparing(Map.Entry::getValue).reversed());