每日一题：力扣49. 字母异位词分组

题目

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

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]
说明：所有输入均为小写字母。不考虑答案输出的顺序。

想法

1.排序

按照字符排序，排序过后的字符串一定是相同的

class Solution {
    public List> groupAnagrams(String[] strs) {
        //map中存储的是String, List，键值对
        Map> map = new HashMap>();
        //遍历String[] strs中的每个String串
        for(String str : strs){
            //toCharArray():将一个字符串转换成一个 Character 型的字符数组
            char[] array = str.toCharArray();
            //排序
            Arrays.sort(array);
            String