49. 字母异位词分组：给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

题目描述

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

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

示例 1:
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:
输入: strs = [“”]
输出: [[“”]]
示例 3:
输入: strs = [“a”]
输出: [[“a”]]

思路

从题目意思可知：

1. 两个字符串互为字母异位词，需要两个字符串包含的字母相同
2. 因此对两个字符串分别进行排序之后得到的字符串一定是相同的
3. 使用哈希表存储每一组字母异位词，哈希表的键为一组字母异位词的标志，哈希表的值为一组字母异位词列表
4. 将排序之后的字符串作为哈希表的键

代码

class Solution {
    
    public List<List<String>> groupAnagrams(String[] strs) {
    
        //哈希表的：排序之后的字符串作为哈希表的键,值为一组字母异位词列表
        Map<String,List<String>> map = new HashMap<String,List<String>>();
        //创建循环，遍历每一个字符串
        for(String str : strs){
    
            //将字符串拆分为字符数组
            char[] array = str.toCharArray();
            //对数组进行排序
            Arrays.sort(array);
            //将排序后的字符数组转为字符串作为map的键
            String key = new String(array);
            //map.getOrDefault(key,defaultValue):当Map集合中有这个key时，就使用这个key对应的value值，如果没有这个key就使用默认值defaultValue
            List<String> list = map.getOrDefault(key,new ArrayList<String>());
            //将当前字符串存入list集合中
            list.add(str);
            //将其存入map中
            map.put(key,list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

代码说明

注释见。。。