map 排序按KEY VALUE

关注

原创最新推荐文章于 2026-07-06 09:11:31 发布 230 阅读 AI 写同款· GEO 优化 ›

C++ STL容器Map的按Key排序和按Value排序 1、按Key排序我们知道，map内部本身就是按序存储的（红黑树），在我们插入<key, value>键值对时，就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行<运算比较的原因。现在我们用string类型作为key，因此，我们的存储就是按string的字典排序储存的。 #include <map> #include <string> #include <iostream> using namespace std; int main( 阅读详情

/**
     * java 8 version  按value排序
     *
     * @param map  待排序的map
     * @param isDesc 是否降序，true：降序，false：升序
     * @return 已排序map
     */
    public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(Map<K, V> map, boolean isDesc) {
        return sortByValue(map,isDesc,map.size());
    }



    /**
     * java 8 version  按value排序
     *
     * @param map  待排序的map
     * @param isDesc 是否降序，true：降序，false：升序
     * @param limit 取前几条
     * @return 已排序map
     */
    public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(Map<K, V> map, boolean isDesc, int limit) {
        Map<K, V> result = new LinkedHashMap<>();
        if (isDesc) {
            map.entrySet().stream().sorted(Map.Entry.<K, V>comparingByValue().reversed()).limit(limit)
                    .forEach(e -> result.put(e.getKey(), e.getValue()));
        } else {
            map.entrySet().stream().sorted(Map.Entry.<K, V>comparingByValue()).limit(limit)
                    .forEachOrdered(e -> result.put(e.getKey(), e.getValue()));
        }
        return result;
    }

    /**
     * java 8 version  按key排序
     *
     * @param map 待排序的map
     * @param isDesc 是否降序，true：降序，false：升序
     * @return 已排序map
     */
    public static <K extends Comparable<? super K>, V> Map<K, V> sortByKey(Map<K, V> map, boolean isDesc) {
        return sortByKey(map,isDesc,map.size());
    }
    /**
     * java 8 version  按key排序
     *
     * @param map 待排序的map
     * @param isDesc 是否降序，true：降序，false：升序
     * @param limit 取前几条
     * @return 已排序map
     */
    public static <K extends Comparable<? super K>, V> Map<K, V> sortByKey(Map<K, V> map, boolean isDesc, int limit) {
        Map<K, V> result = new LinkedHashMap<>();
        if (isDesc) {
            map.entrySet().stream().sorted(Map.Entry.<K, V>comparingByKey().reversed()).limit(limit)
                    .forEachOrdered(e -> result.put(e.getKey(), e.getValue()));
        } else {
            map.entrySet().stream().sorted(Map.Entry.<K, V>comparingByKey()).limit(limit)
                    .forEachOrdered(e -> result.put(e.getKey(), e.getValue()));
        }
        return result;
    }