字母异位词分组（LeetCode hot100)

力扣链接：字母异位词分组

本题重点：

如何将每个字符串转换成一个统一的标识，这样同一组的异位词会有相同的标识，然后根据这个标识来分组。

• 一种是排序，比如每个字符串按字母排序后的结果作为键。例如，“eat”排序后是“aet”，而“tea”排序后也是“aet”，这样它们就可以被分到同一组。
• 另一种方法是统计每个字符出现的次数，然后用这个统计结果作为键，比如用类似“a1e1t1”这样的字符串。不过这种方法可能在处理较长的字符串时效率较低

解题步骤：

1. 创建一个HashMap，键的类型是String，值的类型是List<String>。

2. 遍历输入的字符串数组strs中的每一个字符串s。

3. 对每个s，将其转换为字符数组，然后排序，再转换为字符串作为键。

4. 检查这个键是否存在于map中，如果存在，就将s添加到对应的列表中；否则，创建新的列表，并将键和列表添加到map中。

5. 最后，将map中的所有值（即各个列表）收集到一个List中，作为结果返回。

Java代码实现：

class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {
            HashMap<String, List<String>> map = new HashMap<>();
            for (String s : strs) {
                char[] chars = s.toCharArray();
                Arrays.sort(chars);
                String key = new String(chars);
                //使用computeIfAbsent方法
                //如果键不存在则创建新列表，并将当前字符串添加到对应的列表中。
                map.computeIfAbsent(key, k -> new ArrayList<>()).add(s);
            }
            return new ArrayList<>(map.values());
        }
    }

该方法通过排序每个字符串生成唯一键，确保所有异位词具有相同的键，从而高效地将它们分组。时间复杂度为O(nk log k)，其中n是字符串数组的长度，k是字符串的最大长度。