49. Group Anagrams

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res=new ArrayList<>();
        HashMap<String,Integer> map=new HashMap<>();
        if(strs.length==0) return res;
        for(String str:strs){
            char[] ch=str.toCharArray();
            Arrays.sort(ch);
            String s=new String(ch);
            if(map.containsKey(s)){
                List sub=res.get(map.get(s));
                sub.add(str);
            }else{
                List<String> sub=new ArrayList<>();
                sub.add(str);
                res.add(sub);
                map.put(s,res.size()-1);
            }
        }
        return res;
    }
}