[LeetCode]451. Sort Characters By Frequency

Given a string, sort it in decreasing order based on the frequency of characters.

具体题目要求 ：点击打开链接

这是一道运用HashMap的相关基础用法的题。

思路：

1：统计每个字母和出现相应次数；

2：把字母和出现次数的相应关系储存到list里；

3：按出现次数把第二步list里的相应关系按升序排列；

4：对于相应关系，把key一个个存到StringBuilder，转成String输出。

注意：

a.第3步时，Collections.sort()可以按照自然顺序排列，也可以按照指定顺序排列，

若按指定顺序排列，熟悉好此步的匿名内部类写法，也是自己不熟悉的地方；

b.第4步时，第二个for loop是要打印每个字母的次数，提供了此种类型地好想法；

c.总的来说，Map.Entry<Character,Integer>运用键值关系的HashMap取数据方法要从题词中学习到。

     public String frequencySort(String s) {                HashMap<Character,Integer> map=new HashMap<>();        for(int i=0;i<s.length();i++){            char c=s.charAt(i);            if(!map.containsKey(c)){                map.put(c,1);            }else{                map.put(c,map.get(c)+1);            }        }                List<Map.Entry<Character, Integer>> list = new LinkedList<>();        for(Map.Entry<Character, Integer> m : map.entrySet()) {            list.add(m);        }                Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>(){            public int compare(Map.Entry<Character, Integer> m1, Map.Entry<Character, Integer> m2) {                return m2.getValue()-m1.getValue();            }        });         StringBuilder sb = new StringBuilder();        for (Map.Entry<Character, Integer> m : list) {            for (int i = 0; i < m.getValue(); i++) {                sb.append(m.getKey());            }        }        return sb.toString();            }