算法探索_字母异位词分组

问题描述：

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

示例:

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

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

解决思路：

1.将字符转char[]   然后运用 Arrays.sort(chars);  进行排序

2.巧妙的运用Map的原理     相同的key会覆盖（后key对应的value覆盖前key对应的value）

3.最后遍历添加到List然后返回

/*
     *作者:赵星海
     *时间:2020/8/6 15:03
     *用途:字母异位词分组
     */
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> list = new ArrayList<>();
        Map<String, List<String>> map = new HashMap<>();
        for (int i = 0; i < strs.length; i++) {
            String str = strs[i];
            char[] chars = str.toCharArray();
            //核心代码 双轴快排
            Arrays.sort(chars);
            String thisStr = new String(chars);
            //获取该key对应的list
            List<String> mapList = map.get(thisStr);
            //如为空，创建List并添加key
            if (mapList == null) {
                mapList = new ArrayList<>();
                map.put(thisStr, mapList);
            }
            mapList.add(strs[i]);
        }
        for (Map.Entry<String, List<String>> entry : map.entrySet()) {
            list.add(entry.getValue());
        }
        return list;
    }