451. Sort Characters By Frequency

public class Solution {
    public String frequencySort(String s) 
    {
        Map<Character,Integer> m = new HashMap<>();
        for(int i=0;i<s.length();i++)
        {
            char c = s.charAt(i);
            if(m.containsKey(c))
            {
                m.put(c,m.get(c)+1);
            }
            else
                m.put(c,1);
        }
        List<Map.Entry<Character,Integer>> l = new ArrayList<>(m.entrySet());
        Collections.sort(l,new Comparator<Map.Entry<Character,Integer>>(){
            public int compare(Map.Entry<Character,Integer> o1,Map.Entry<Character,Integer> o2)
            {
                return o2.getValue()-o1.getValue();
            }
        });
        StringBuilder res = new StringBuilder();
        for(int i=0;i<l.size();i++)
        {
            for(int j=0;j<l.get(i).getValue();j++)
                res.append(l.get(i).getKey());
        }
        return res.toString();
    }
}