451. 根据字符出现频率排序，HashMap+PriorityQueue+lambda表达式改变比较策略

代码实现

1.括号里的Lambda表达式定义比较规则为hashMap里value大的key放在前面，(o1, o2) -> hashMap.get(o2) - hashMap.get(o1) ，即频次高的放在前面

2. 如果写成(o1, o2) -> hashMap.get(o1) - hashMap.get(o2)，那么按照小根堆的性质，频次低的就在前面了。

class Solution {
    public String frequencySort(String s) {
        Map<Character, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            hashMap.put(s.charAt(i), hashMap.getOrDefault(s.charAt(i), 0) + 1);
        }
        //括号里的Lambda表达式定义比较规则为hashMap里value大的key放在前面
        //如果写成(o1, o2) -> hashMap.get(o1) - hashMap.get(o2)那么频次低的就在前面了
        PriorityQueue<Character> maxHeap = new PriorityQueue<>((o1, o2) -> hashMap.get(o2) - hashMap.get(o1));
        maxHeap.addAll(hashMap.keySet());       //添加hashMap中的所有key到最大堆maxHeap中
        StringBuilder stringBuilder = new StringBuilder();
        while (!maxHeap.isEmpty()) {        //最大堆出队，先出队的则为value较大的字符
            char key = maxHeap.poll();
            int value = hashMap.get(key);
            for (int i = 0; i < value; i++) {
                stringBuilder.append(key);
            }
        }
        return stringBuilder.toString();
    }
}