LeetCode 451. Sort Characters By Frequency 按照字符频率排序（Java实现）

题目

Given a string, sort it in decreasing order based on the frequency of characters.
给定一个字符串，按照其中字符出现的频率排序。
注意大小写敏感，并且字符相同应该排列在一起。

解题思路

这道题的关键就在于排序完位置也改变了，所以用简单的数组或者List不行，因此本题可以采用对Map的值排序，这样Key同时也就跟着一起排序了。

代码实现（Java）

class Solution {
    public String frequencySort(String s) {
       HashMap<Character,Integer> hashmap = new HashMap<>();
        StringBuilder sb = new StringBuilder();
        int len=s.length();
        //构建<关键字，出现次数>Map
        for(int i=0;i<len;i++){
            char ch = s.charAt(i);
            if(!hashmap.containsKey(ch)){
                hashmap.put(ch,1);
            }
            else{
                hashmap.put(ch,hashmap.get(ch)+1);
            }
        }
        //按照Value的降序排列
        List<Map.Entry<Character,Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(hashmap.entrySet());
        Collections.sort(list,new Comparator<Map.Entry<Character,Integer>>(){
            public int compare(Map.Entry<Character,Integer> o1,Map.Entry<Character,Integer> o2){
                return -o1.getValue().compareTo(o2.getValue());
            }
        });
        //输出
        for(Map.Entry<Character,Integer> mapping:list){
            for(int i=0;i<mapping.getValue();i++){
                sb.append(mapping.getKey());
            }
        }
        return sb.toString();
    }
}