leetcode26（字母异位词分组）

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

示例 1:

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

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

解释：

• 在 strs 中没有字符串可以通过重新排列来形成 "bat"。
• 字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。
• 字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。

思路：依然用hashmap

遍历String数组，对每个字符串，先拆为char字符数组，进行排序后，重新转化为String字符串

hashmap以排好序的字符串为关键字，value为String队列，用来存储这段排好序的字符串对应的所有原始字符串。

最后返回所有value的列表

注意，不直接用char数组做关键字是因为char数组为引用型，检查是否包含时以地址是否包含为准而不是具体数值或元素，所以无法用来检查重复出现的字符串

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();for (String str : strs) {char[] chars = str.toCharArray();Arrays.sort(chars);String sorted = new String(chars);map.putIfAbsent(sorted, new ArrayList<>());map.get(sorted).add(str);}return new ArrayList<>(map.values());}
}