LeetCode 热题 100--字母异位词分组

题目：

解析：

核心思路

字母异位词的特征：相同字母组成的不同单词，排序后会得到相同的字符串
使用排序字符串作为哈希键：将每个单词排序后作为分组的唯一标识
哈希表存储分组：键是排序后的字符串，值是对应的原始字符串列表

1.先创建一个哈希表用于存储分组，键是排序后的字符串，值是包含原始字符串的列表

2.将字符串转换为字符数组再排序，将排序后的字符串作为键

3.使用getOrDefault获取对应的列表（不存在则创建新列表）

4.将当前字符串添加到列表中

5.更新HashMap，将列表与hash表建立映射

java 复制代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> hash = new HashMap<String, List<String>>();
        for (String str : strs) {
            char[] array = str.toCharArray();
            Arrays.sort(array);
            String key = new String(array);
            List<String> list = hash.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            hash.put(key, list);

        }
        return new ArrayList<List<String>>(hash.values());
    }
}

char\[\] array = str.toCharArray();

作用：将字符串转换为字符数组

返回：char\[\] 字符数组

示例："eat" → $'e','a','t'$

Arrays.sort(array);

作用：对字符数组进行升序排序

原地修改：直接修改原数组，不返回新数组

排序后： $'e','a','t'$ → $'a','e','t'$

List<String> list = hash.getOrDefault(key, new ArrayList<String>());

作用：获取指定key对应的值，如果不存在返回默认值

参数1：key - 要查找的键

参数2：defaultValue - key不存在时返回的默认值

返回：key对应的值或默认值

优点：避免空指针检查，代码简洁

hash.put(key, list);

作用：将键值对放入HashMap

如果key存在：更新对应的value

如果key不存在：添加新的键值对

返回：key先前关联的值（如果没有则返回null）

hash.values()

作用：返回HashMap中所有值的集合视图

返回类型：Collection<V>

特点：返回的是视图，不是新集合，修改会影响原Map

new ArrayList<>(collection)
new ArrayList<List<String>>(hash.values())

作用：使用集合初始化新的ArrayList

参数：一个集合（Collection）

特点：创建新列表，包含参数集合的所有元素