根据Map的value排序

最新推荐文章于 2023-06-25 16:35:21 发布

原创最新推荐文章于 2023-06-25 16:35:21 发布 · 661 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java Map的value排序

Java 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用Java对字符按照其出现频率进行排序的方法。通过将Map<Character,Integer>转换为List并利用Collections.sort结合自定义Comparator实现。此外，还展示了如何用lambda表达式简化代码。

需要对Map<Character, Integer> 类型的数据根据value值进行排序，思路，将所有元素先放到List中，使用Collection接口的sort进行排序。

如有

String s = "abchhhhhhhhhj";

Map<Character, Integer> fre = new HashMap<>();
int len = s.length();

for (int i = 0; i < len; i++) {
    int count = fre.getOrDefault(s.charAt(i), 0) + 1;
    fre.put(s.charAt(i), count);
}

List<Map.Entry<Character, Integer>> List = new ArrayList<Map.Entry<Character, Integer>>(fre.entrySet());
Collections.sort(List, new Comparator<Map.Entry<Character, Integer>>() {
    @Override
    public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
        return o2.getValue() - o1.getValue();
    }
});
StringBuilder sb = new StringBuilder();
Character c;
int nums;
for (int i = 0; i < List.size(); i++) {
    c = List.get(i).getKey();
    nums = List.get(i).getValue();
    for (int j = 0; j < nums; j++) {
        sb.append(c);
    }
    //System.out.println("character " + c + " nums " + nums);
}
String result = sb.toString();

根据value排序，实现了字符串按字符出现的次数进行降序排序，得到新的字符串。

上面核心代码为：

Collections.sort(List, new Comparator<Map.Entry<Character, Integer>>() {
    @Override
    public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
        return o2.getValue() - o1.getValue();
    }
});

其实更加简洁可以用一行代码来实现：使用lamda表达式

List.sort((Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2)->(o2.getValue() - o1.getValue()));