使用树形图按值降序排序

Question

我下面只有一个map实现，可以按降序对值进行排序，并且我使用了下面的实现。

public static Map<String,Integer> sortByComparator(Map<String,Integer> unsortMap) {

    List list = new LinkedList(unsortMap.entrySet());

    //sort list based on comparator
    Collections.sort(list, new Comparator() {
        public int compare(Object o1, Object o2) {
            return ((Comparable) ((Map.Entry) (o2)).getValue())
                    .compareTo(((Map.Entry) (o1)).getValue());
        }
    });

    //put sorted list into map again
    Map sortedMap = new LinkedHashMap();
    for (Iterator it = list.iterator(); it.hasNext();) {
        Map.Entry entry = (Map.Entry)it.next();
        sortedMap.put(entry.getKey(), entry.getValue());
    }
    return sortedMap;
}   

这会执行必要的功能。但是我很好奇我是否能够使用树形图按降序对它进行排序

Answer 1

您不会，因为TreeMap是按键顺序排序的，而您是按值排序的。

Answer 2

不， 树形图的排序顺序基于键。 所有其他排序要求必须像您一样实现。