leetcode49.字母异位词分组

此题很直观要用哈希表来解决，因为要记录已经遍历过的所有单词。
我们可以定义一个哈希表，键是String类型，用来存储每个排序后的单词，显而易见排序后的异位词具有相同的键，值则为List类型，存储单词本身即可。
接着从头到尾遍历单词数组即可，若哈希表中没有当前单词的异位词，即不存在排序后的字符串的键，则添加键值对，若存在异位词，则将当前单词添加到List中，最后返回哈希表的值组成的List即可。

完整代码如下：

public List<List<String>> groupAnagrams(String[] strs) {
        // Key存储字符串的HashMap形式，value存储对应的ans里的索引
        HashMap<String, List<String>> map = new HashMap<>();

        // 遍历每一个字符串
        for (String s : strs) {
            // 创建一个新的HashMap存储每一个字符串的所有字符及个数
            char[] c = s.toCharArray();
            Arrays.sort(c);
            String key = String.valueOf(c);
            if (map.containsKey(key)){
                // 若存在则添加到对应的数组内部
                map.get(key).add(s);
            }
            else{
                List<String> list = new ArrayList<>();
                list.add(s);
                map.put(key, list);
            }
        }
        
        List<List<String>> resultList = new ArrayList<>(map.values());
        return resultList;
    }