java - 使用树形图按值降序排序

Question

我在下面只有一个地图实现来按降序对值进行排序，并且我使用了下面的实现。

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

不，Treemap排序顺序是基于键的。所有其他排序要求必须像您一样实施。