根据字符出现频率排序

题目

题源

代码

class Solution {
    /**
    首先，将数据放入hashMap中，key为char，value为次数；
    接着，创建桶ArrayList[],将hashMap的value作为下标，key作为桶中的数据；
    然后，从后往前遍历桶的下标，如果桶不是null，则将桶中的数据放在sb中，循环的次数就是下标值；
    最后将sb转为String。
     */
    public String frequencySort(String s) {
        Map<Character,Integer> hashMap = new HashMap<>();
        char[] s2c = s.toCharArray();
        for (int i = 0; i < s2c.length; i++) {
            hashMap.put(s2c[i], hashMap.getOrDefault(s2c[i], 0) + 1);
        }
        List<Character>[] bucket = new ArrayList[s2c.length + 1];
        for (char c : hashMap.keySet()) {
            int val = hashMap.get(c);
            if (bucket[val] == null) {
                bucket[val] = new ArrayList<>();
            }
            bucket[val].add(c);
        }
        StringBuffer sb = new StringBuffer();
        for (int i = s2c.length; i >= 0; i--) {
            if (bucket[i] == null) continue;
            for (char c : bucket[i]) {
                for (int j = 0; j < i; j++) {
                    sb.append(c);
                }
            }
        }
        return sb.toString();
    }
}