Map的按value值排序

最新推荐文章于 2022-03-15 18:20:47 发布

原创

最新推荐文章于 2022-03-15 18:20:47 发布 · 763 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍如何在Java中对Map容器按Value值进行排序，由于Map本身不提供此功能，需要通过自定义排序函数和Pair来实现。以LeetCode第347题为例，展示了如何统计一组数中出现次数最多的K个数的代码实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Map自带按Key值排序的属性，但很多种情况下我们需要对Map容器进行按Vaule值排序，由于Map没有提供相应的API，我们只有自力更生了。可以利用Pair和自定义排序函数实现，比如我们拿LeetCode上的347题为例，统计一组数中出现次数最多的K个数，代码如下：

//自定义的pair比较函数，此函数需要定义成全局函数，设计成按second值排序
bool cmp(pair<int,int> a,pair<int,int> b){
    return a.second>b.second;
}
class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {