力扣 49.字母异位词分

题目介绍

题解

注意：
String str = “eat”;
char[] array = str.toCharArray(); //[‘e’, ‘a’, ‘t’]

String key = new String(array); // “aet”
String key = Arrays.toString(array); // [a, e, t]

代码如下：

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String str : strs) {  // "eat"
            char[] array = str.toCharArray();  //['e', 'a', 't']
            Arrays.sort(array);   //经过排序后，字母异位词变成相同的了 ['a', 'e', 't']
            String key = new String(array);  // "aet"
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        ！！！！！易忘
        return new ArrayList<List<String>>(map.values());
    }
}