leetcode49——字母异位词分组——java代码

题目要求：

分析：
由示例中的输出可得，这是一个大集合嵌套着若干个小集合，这种输出是很熟悉的，就是new两个集合就完事了。
再看题目要求，它让我们把异位词进行分组，那么我们就应该要想到，遍历这个数组strs的时候，我们将每个strs[i]中的字母进行排序，然后new一个HashMap，将它们作为key，strs[i]的值作为value。
由于我表达能力有限，直接上一个例子：

这个例子在leetcode参考答案中有。

具体代码如下：

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        if (strs.length == 0) {
            return new ArrayList();
        }
        Map<String, List<String>> ans = new HashMap<>();
        for (String str : strs) {
            char[] c = str.toCharArray();
            Arrays.sort(c);
            String key = String.valueOf(c);
            if (!ans.containsKey(key)) {
                ans.put(key, new ArrayList<String>());
            }
            ans.get(key).add(str);
        }
        return new ArrayList(ans.values());
    }
}

在这里我们可以看到：

1. 在遍历中，我们首先对每一个strs[i]进行排序
   如果在HashMap中有排序好的这个字符串，那么就get这个key，并将这个str添加到这个key所对应的value中；
   如果在HashMap中没有排序好的这个字符串，那么就将这个key给put进HashMap中，然后将没排序之前的这个str给添加到这个key所对应的value中。