java - Java 泛型：按值对映射进行排序

Question

尝试编译以下对通用地图进行排序的函数时出现此错误：

"The method compareTo(V) is undefined for the type V"

请帮助完成这项工作！

public class CollectionsPlus<K,V> {

    /**
     * Sort map by value
     * @param map
     * @return
     */
    public static<K,V> Map<K, V> sortMapByValue(Map<K, V> map) {
        List<Map.Entry<K, V>> list = new LinkedList<Map.Entry<K, V>>(
                map.entrySet());
        Collections.sort(list,
                new Comparator<Map.Entry<K, V>>() {
                    public int compare(Map.Entry<K, V> o1,
                            Map.Entry<K, V> o2) {
                        return (o2.getValue().compareTo(o1.getValue()));
                    }
                });

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

Answer 1

你需要有V实施Comparable。您可以通过以下方式明确要求它：

public static<K, V extends Comparable<V>> Map<K, V> sortMapByValue(Map<K, V> map)

或者，您可以强制转换o1.getValue()为.o2.getValue()Comparable<V>