LeetCode 热题 100--字母异位词分组
题目：
解析：
核心思路
- 字母异位词的特征：相同字母组成的不同单词，排序后会得到相同的字符串
- 使用排序字符串作为哈希键：将每个单词排序后作为分组的唯一标识
- 哈希表存储分组：键是排序后的字符串，值是对应的原始字符串列表
1.先创建一个哈希表用于存储分组，键是排序后的字符串，值是包含原始字符串的列表
2.将字符串转换为字符数组再排序，将排序后的字符串作为键
3.使用getOrDefault获取对应的列表（不存在则创建新列表）
4.将当前字符串添加到列表中
5.更新HashMap，将列表与hash表建立映射
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）
特点：创建新列表，包含参数集合的所有元素