LeetCode-字母异位词分组(熟练运用Map集合)

题目

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

思路：
根据Map集合的键值对特性，遍历String数组，将每个字符串 Arrays.sort排序后作为Map的键存储并创建一个List作为Map的值，这样遍历时就利用Map.get找到对应的键，将该字符串的原型add进List里，这样就完成了字母异位词分组

public class Test01 {
	public static List<List<String>> groupAnagrams(String[] strs) {
		Map<String,List> map = new HashMap<>();
        for(String str : strs){
            char[] t = str.toCharArray();
            Arrays.sort(t);
            String temp = String.valueOf(t);
         
            if(!map.containsKey(temp)){
                map.put(temp,new ArrayList<>());
            }
          
            map.get(temp).add(str);
        }
        return new ArrayList(map.values());

    }
}

如有更好的解法请动动小手在评论区留言！！！