LeetCode Hot100 49. 字母异位词分组

 分析：

输入一个字符串例如：

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

输出分类后的列表，那么从 ["ate","eat","tea"] 得知，该list里所有单词都由 “e” “a“ ”t” 组成

既然这样，那么所有符合“e” “a“ ”t” 的单词，

1.字母拆解之后（char[] chars = str.toCharArray） str[0] ="eat"  ,chars = [“e”, “a“, ”t”]

2.再进行排序(Arrays.sort[chars])都会从小到大排列，变成["a","e","t"]

3.map集合不可以存重复的key，利用这一点，完全可以将strs[0->length]逐一遍历，将单词字母排序后 做为key存入到map中，                        

                                             "eat" ——> "aet" 

                                               map:{"aet":""}

后续遍历的单词，如果 单词字母排序后是同样的,即它们属于一个list

那么就去map里查找key，   

                                                "tea"——>"aet"

                                                  map.get("aet") 

get到之后在后面紧接着添加这个 value即可

                                               map.get("aet").add("tea")

代码：

    public static 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 s = String.valueOf(chars);//单词按字母排序 "eat" -> "aet"
            if (!map.containsKey(s)) {//如果没有当前排序之后 在map中的key，那么就添加到map中
                map.put(s, new ArrayList<>());// "aet":""
            }
            map.get(s).add(str);//"aet":eat
        }
        return new ArrayList<>(map.values());//返回值是List集合 通过构造器 构造一个包含指定 collection 的元素的列表
    }