LeetCode38|根据字符出现频率排序

1，问题简述

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

2，示例

输入:
"tree"


输出:
"eert"


解释:
'e'出现两次，'r'和't'都只出现一次。
因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。

3，题解思路

键值对集合的使用

4，题解程序

import java.util.*;
import java.util.stream.Collectors;


public class FrequencySortTest {
    public static void main(String[] args) {
        String str = "tree";
        String frequencySort = frequencySort(str);
        System.out.println("frequencySort = " + frequencySort);
    }


    public static String frequencySort(String s) {
        if (s == null || s.length() == 0) {
            return s;
        }
        char[] chars = s.toCharArray();
        int length = chars.length;
        HashMap hashMap = new HashMap<>(length);
        for (Character c : chars) {
            hashMap.put(c, hashMap.getOrDefault(c, 0) + 1);
        }
        StringBuilder stringBuilder = new StringBuilder(length);
        List> entryList = hashMap.entrySet().stream().
                sorted((o1, o2) -> o2.getValue().compareTo(o1.getValue())).collect(Collectors.toList());
        LinkedHashMap map = entryList.stream().collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue, (e1, e2) -> e1, LinkedHashMap::new));
        map.forEach((key, value) -> {
            while (value > 0) {
                stringBuilder.append(key);
                value -= 1;
            }
        });
        return stringBuilder.toString();
    }
}

5，题解程序图片版

6，总结

键值对集合的使用，不过也使用了java8的一些语法，这里的代码是不是看着都简洁了很多，可能会有人说可读性不友好，相信你熟练使用java8的语法时，这看着还是比较好的。