按值从高到低对Hashmap进行排序

Question

我试图排序的hashmap的结构的值从高到低。

我在下面创建了一个函数来对数据进行排序。

public static void SortDataHighToLow (Map <String, Integer> UnsortedMap){
    List <Integer> list = new ArrayList(UnsortedMap.keySet());
    Collections.sort(list,new Comparator <Integer>(){

        @Override
        public int compare(Integer arg0, Integer arg1) {

            return arg0-arg1;
        }
    });

    Map <String, Integer> sortedMap = new LinkedHashMap<>();

    for (Integer keys: list){
        sortedMap.put(UnsortedMap.toString(), keys);
    }

    System.out.println(sortedMap);
}

我收到以下错误：

异常在线程"main"java.lang.ClassCastException：类java.lang.String不能转换为类java.lang.整数（java.lang.String和java.lang.整数在加载器'bootstrap'的模块java.base）

我相信我的错误是由上面的for（）引起的，我无法读取Key值。

我应该做什么调整？

谢谢你的帮助。

Answer 1

这是一个比较器，用于完成以下工作：

public class MapKeyByValueComparator<K, T> implements Comparator<K> {

    private final Map<K, T> map;

    private final Comparator<T> comparator;

    public MapKeyByValueComparator(Map<K, T> map, Comparator<T> comparator) {
        this.map = map;
        this.comparator = comparator;
    }

    @Override
    public int compare(K o1, K o2) {
        int ritem = comparator.compare(map.get(o1), map.get(o2));
        // CAN NOT RETURNS 0, otherwise key with the same value will be overridden
        if (ritem == 0) {
            ritem = 1;
        }
        return ritem;
    }

}

然后，您可以使用树状图作为：

Map<something, somethig> map = new TreeMap<>(comparator):
map.addAll(...);

但请注意，这破坏了可比的合同

强烈建议（尽管不是必需的）自然排序与equals一致。这是因为没有显式比较器的排序集（和排序映射）在与自然排序与equals不一致的元素（或键）一起使用时表现“奇怪”。特别是，这样的排序集（或排序映射）违反了根据equals方法定义的集合（或映射）的一般约定。

Answer 2

当@deHaar给出答案时，我的问题得到了解决。代码如下。

private static <K, V> Map<K, V> sortByValue(Map<K, V> map) {
List<Entry<K, V>> list = new LinkedList<>(map.entrySet());
Collections.sort(list, new Comparator<Object>() {
    @SuppressWarnings("unchecked")
    public int compare(Object o1, Object o2) {
        return ((Comparable<V>) ((Map.Entry<K, V>) (o1)).getValue()).compareTo(((Map.Entry<K, V>) (o2)).getValue());
    }
});

Map<K, V> result = new LinkedHashMap<>();
for (Iterator<Entry<K, V>> it = list.iterator(); it.hasNext();) {
    Map.Entry<K, V> entry = (Map.Entry<K, V>) it.next();
    result.put(entry.getKey(), entry.getValue());
}

return result;

}