[leetcode hot 150]第四十九题，字母异位词分组

题目：

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

   - 首先，检查输入数组是否为空。

   - 创建一个哈希表`map`，用来存储字母异位词组。

   - 遍历每个字符串，将其转换为字符数组，并进行排序。

   - 将排序后的字符数组转换为字符串`key`，用作哈希表的键。

   - 如果哈希表中不包含该键，则新建一个列表作为值。

   - 将原字符串添加到对应的列表中。

   - 最后，将哈希表的所有值转换为一个列表返回。

 这道题想要把字母一样的单词都放到一个List里，这题的重点是巧用Sort，把字母顺序排列，相同顺序的字母就是在一个List里。

import java.util.*;

public class no_49 {
    public static void main(String[] args) {
        String[] arr = {"eat", "tea", "tan", "ate", "nat", "bat"};
        List<List<String>> lists = groupAnagrams(arr);
        for (List<String> list : lists) {
            System.out.println(list);
        }
    }

    public static List<List<String>> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) return new ArrayList<>();
        Map<String, List<String>> map = new HashMap<>();
        for (String s : strs) {
            char[] ca = s.toCharArray();
            Arrays.sort(ca);
            String key = String.valueOf(ca);
            if (!map.containsKey(key))  map.put(key, new ArrayList<>());
            map.get(key).add(s);

        }
        return new ArrayList<>(map.values());
    }
}