Comparador personalizado para ordenar cadenas basándose en la frecuencia de cada carácter.

Hice un comparador personalizado para ordenar una cadena según la frecuencia de los caracteres en ella.

El código es el siguiente:

public class CustomComparator implements Comparator<character> {
    HashMap<character,integer> map;
    public CustomComparator(String s) {
        this.map = new HashMap<>();
        for(char ch : s.toCharArray()) {
            map.put(ch,map.getOrDefault(ch,0)+1);
        }
    }
    @Override
    public int compare(Character ch1,Character ch2) {
        return map.get(ch2) - map.get(ch1);
    }
}

Arrays.sort(array,new CustomComparator(s));

¿Se supone que array es una matriz de caracteres? ¿El hashmap se llena cada vez que se hace una comparación entre dos caracteres, o se llena una vez y luego se decide el orden según las frecuencias del mapa lleno?</character,integer>