49.字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]

输出:[["bat"],["nat","tan"],["ate","eat","tea"]]

解释：

• 在 strs 中没有字符串可以通过重新排列来形成 "bat"。
• 字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。
• 字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。

示例 2:

输入: strs = [""]

输出:[[""]]

示例 3:

输入: strs = ["a"]

输出:[["a"]]

---

思路：

题目要将字母异位词 组合在一起说明字母异位词 一定有他们的共性

• 字母异位词的每个词组的异位词经过ASCLL码排序后一定是一样的词组
• 字母异位词的每个字母出现的次数是一样的

按照第一种共性我们就可以遍历每个字母异位词，先经过排序（作为key），然后将相同的key的字母异位词放入同一个集合即可

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
       HashMap<String, List<String>> hashMap = new HashMap<>();
        for (String str : strs) {
            char[] charArray = str.toCharArray();
            Arrays.sort(charArray);
            String key = new String(charArray);
            if (!hashMap.containsKey(key)) {
                ArrayList<String> strings = new ArrayList<>();
                strings.add(str);
                hashMap.put(key, strings);
            } else {
                List<String> strings = hashMap.get(key);
                strings.add(str);
                hashMap.put(key, strings);
            }
        }
        return new ArrayList<>(hashMap.values());
    }
}