力扣 49.字母异位词分组

题目描述：

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

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

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

解释题目：没看懂题目要求，直接看了评论，其实就是现在要找到给出的字符串数组中，除了字母排序不一样的其他全部相同的字符串，放到一个List中，找出这样的全部List进行输出

题解：为了找到包含的字母个数和字母种类都相同的字符串，考虑将每一个字符串进行升序排序，这样只要两个字符串升序排序之后的结果一致，就说明两个字符串同源。又存在要保存没有排序的同源字符串到同一个List中，因此考虑使用hashmap<String,List<String>>实现，key值就是升序之后的字符串，遍历strs字符数组，每次对一个字符串进行排序，在map中寻找是否有对应键值的List，没有就new一个，之后put(新key,新List)到map中，如果之前就有对应键值的List，那么取出List，将新的同源str字符串加入其中。

实现：

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
            Map<String,List<String>> map = new HashMap<>();
            for(String str: strs){
                char[] array = str.toCharArray();
                Arrays.sort(array);
                String key = new String(array);
                List<String> list = map.getOrDefault(key,new ArrayList<String>());
                list.add(str);
                map.put(key,list);
            }
            
            return new ArrayList<List<String>>(map.values());
    }
}

新知识点：

1、map.getOrDefault(key,new ArrayList<String>());

根据key查找map，如果有记录，就返回value值，没有就创建一个key-value键值对

2、Arrays.sort()：

可以对任意数组进行排序，对于自定义的数据结构也可以排序，比如：

Person[] persons = {person1, person2, person3, ...};
Arrays.sort(persons, Comparator.comparingInt(Person::getAge));

3、return的格式：上下两个return等价 

Collection<List<String>> values = map.values();
            List<List<String>> list = new ArrayList<>();
            list.addAll(values);
            return list;

return new ArrayList<List<String>>(map.values());

首先map.values()的返回值类型是Collection ；

k-v键值对的v类型是List<String>的，但是values收集全部v之后，就是Collection类型的了；

返回值类型是List<List<String>>类型的，因此需要将values中的全部数据addAll进lits中。