Java每日练习之根据字符出现频率排序

此题来源于力扣——451. 根据字符出现频率排序；这道题之所以进行发表是因为学习到了map存储形式的集合进行排序，留做纪念～～～
题目描述：
给定一个字符串，请将字符串里的字符按照出现的频率降序排列。
示例 1:
输入:
“tree”
输出:
“eert”
解释:
'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。
示例 2:
输入:
“cccaaa”
输出:
“cccaaa”
解释:
'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正确的，因为相同的字母必须放在一起。
示例 3:
输入:
“Aabb”
输出:
“bbAa”
解释:
此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
注意’A’和’a’被认为是两种不同的字符。
解题思路：
将字符串中出现的字符和次数存储到map集合中，按照val的大小进行逆序排序，再取出即可～

代码实现：

class Solution {
   public String frequencySort(String s) {
		Map<Character,Integer> mp=new HashMap<>();
		for(int i=0;i<s.length();i++) {
			char c=s.charAt(i);
			mp.put(c, mp.getOrDefault(c, 0)+1);
		}
		List<Map.Entry<Character,Integer>> list=new ArrayList<>(mp.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();
			}
		});
		StringBuffer sb=new StringBuffer();
		for(int i=0;i<list.size();i++) {
			Map.Entry<Character, Integer> en = list.get(i);
			char key = en.getKey();
			int val = en.getValue();
			for(int j=0;j<val;j++) {
				sb.append(key);
			}
		}
		return sb.toString();
    }
}