桶排序:451、根据字符出现频率排序
思路:首先使用HashMap数据结构统计每个字符的频率,然后建立长度为字符串长度+1的桶,桶中的元素定义为List,用来存储相同频率的字符。最后从后往前遍历桶,返回排序后的字符串。class Solution { public String frequencySort(String s) { //统计每个字符的出现频率 Map<Character,Integer>hashmap=new HashMap<>(