字母异位词分组

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

示例:

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

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


思路：先给每个字符串里面的字符排序筛选出字母相同的异位词，然后通过HashMap储存排序后的
这个Key以及一个列表用来储存这些相同字母构成的字符串，最后遍历Key来获取所有的列表。

import java.lang.reflect.Array;
import java.security.Key;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;

public class test3 {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String, List<String>> hm=new HashMap<>();
        List<List<String>> l=new ArrayList<>();
        for (String s:strs){
            //字符串转换为字符数据方便排序后比较是否为异位词
            char []c=s.toCharArray();
            //字符数组排序
            Arrays.sort(c);
            //排序后转换为字符串
            String Keystr=String.valueOf(c);
            //如果hm里面没有Keystr这个键就put进去，并且在这个键对应的数组里面加入原始字符串s
            if(!hm.containsKey(Keystr)){
                hm.put(Keystr,new ArrayList<>());
                hm.get(Keystr).add(s);
            }
            //如果hm里面已经有了Keystr这个键就直接在这个键对应的数组里面加入原始字符串s
            else {
                hm.get(Keystr).add(s);
            }
        }
        //遍历键集合，把里面所有的value都存入l列表里
        for(String Key:hm.keySet()){
            l.add(hm.get(Key));
        }
        return l;

    }
}