49. Group Anagrams

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], 
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

思路：对每个string转换成array来检查是不是一样，一样的用hashmap存。最后遍历hashmap keyset来输出到大的list。
发现arraylist居然没有初始string和int的constructor，怪不得上一次那道题用arraylist做不行呢。
还要深入理解一下hashmap的原理和hashcode。

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,ArrayList<String>> res=new HashMap<String,ArrayList<String>>();
        List<List<String>> res2=new ArrayList<>();
        if(strs.length==0)
        {
            return res2;
        }
        for(int i=0;i<strs.length;i++)
        {
            char[] m=strs[i].toCharArray();
            Arrays.sort(m);
            String check=String.valueOf(m);
            if(!res.containsKey(check))
            {
                res.put(check,new ArrayList());
                res.get(check).add(strs[i]);
            }
            else
            {
                res.get(check).add(strs[i]);
            }
        }
        for(String n:res.keySet())
        {
            res2.add(res.get(n));
        }
        return res2;
        
    }
}