Java中等题-字母异位词分组

一旦需要根据特征进行归类的问题，就用散列表（哈希表）

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

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

示例 1:

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

示例 2:

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

示例 3:

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

我没有什么思路，力扣官方题解思路：

用一个哈希表，排序后的字符串作为键，具有相同字母不同顺序的字符串数组作为值。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map=new HashMap<>();  //创建一个HashMap，用于存储排序后的字符串（作为键）和原始字符串列表（作为值）的映射关系
        for(String str:strs){
            char[] chars = str.toCharArray(); // 将当前字符串str转换为字符数组，以便进行排序
            Arrays.sort(chars);// 对字符数组进行排序，排序后的字符串将作为HashMap的键
            String key=new String(chars);// 将排序后的字符数组转换回字符串，这个字符串将作为键来分组字母异位词
            // 尝试从HashMap中获取与当前键key相关联的列表，如果不存在则返回一个新的ArrayList
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);// 将原始字符串str添加到与键key相关联的列表中
            map.put(key,list);// 将更新后的列表（可能添加了新元素）与键key一起存回HashMap中
        }
        // 使用map.values()获取HashMap中所有值的集合，这是一个Set<List<String>>类型  
        // 然后，将这个集合转换为一个新的ArrayList<List<String>>类型，并返回  
        // 这个列表包含了所有按字母异位词分组后的字符串列表
        List<List<String>> list=new ArrayList<>(map.values());
        return list;


    }
}