力扣hot100——49.字母异位词分组

49. 字母异位词分组

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

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

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

题解：

利用哈希表进行解体，所有的异位词中的char经过排序都是相同的，因此将排序过后的词作为异位词的键进行哈希表存储。首先遍历所有单词并且进行排序来插入Hash>,然后返回hash表的值

java实现：

public static List> groupAnagrams(String[] strs) {
    HashMap> map = new HashMap>();
    for (String str : strs) {
        char[] arr = str.toCharArray();
        Arrays.sort(arr);
        String key = new String(arr);
        List list = map.getOrDefault(key, new ArrayList());
        list.add(str);
        map.put(key, list);
    }
    return new ArrayList>(map.values());
}

map的getOrDefault方法：若key不为空也就是说不是第一个出现的异位词就返回，否则就创建一个新的list