算法小解：49. 字母异位词分组

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。（例子：abc、bac、cab这些都是字母异位词）

提示：

• 1 <= strs.length <= 104
• 0 <= strs[i].length <= 100
• strs[i] 仅包含小写字母

解答：可以使用HashMap解决，遍历String数组的时候，对每个元素进行排序（bac -> abc），排序后的字符串为key，然后给这个key的value创建一个数组然后在里面添加元素。

computeIfAbesent：如果存在对应的value会返回该value，没有就会使用获取 remappingFunction 重新计算后的值，并保存为该 key 的 value。

思路：灵茶山艾府

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for(String str: strs){
            char[] chs = str.toCharArray();
            // 对str排序
            Arrays.sort(chs);
            // 获取对应集合然后添加元素
            List<String> list = map.computeIfAbsent(new String(chs), key -> new ArrayList<String>());
            list.add(str);
        }
        return new ArrayList<>(map.values());
    }
}