Map集合常用方法+练习：字母异位词分组（给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。）

Map接口：

Map接口定义：public interface Map

Map接口中常用方法：

 

49. 字母异位词分组

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

示例:

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

说明：

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

分析：

将原先的每个字符串转换成字符数组排序后组成新的字符串，新字符串相同时说明是一组，用HashMap的键-值来分组，键为排序后的字符串，值为排序后与键相同的原字符串，最后将所有值（也就是未排序的原字符串按键分组）的列表返回。

代码：

class Solution {
    public List> groupAnagrams(String[] strs) {
        Map map = new HashMap<>();
        for(String str : strs){
            //将原字符串排序后变成新的字符串temp
            char[] t = str.toCharArray();
            Arrays.sort(t);
            String temp = String.valueOf(t);
            //没有映射关系时创建映射关系,映射关系为：排序后的字符串 -> 未排序的原字符串的List集合
            if(!map.containsKey(temp)){
                map.put(temp,new ArrayList<>());
            }
            //根据映射关系添加单词
            map.get(temp).add(str);
        }
        return new ArrayList(map.values());//返回包含所有值（也就是未排序的原字符串按键分组）的列表
    }
}