leetcode-49. 字母异位词分组

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        // 定义一个储存键值对的 HashMap
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        // 遍历传进来的字符串数组
        for (String str : strs) {
            // 每获取一个字符串，将其转换为字符数组
            char[] array = str.toCharArray();
            // 给字符数组排序
            Arrays.sort(array);
            // 将排序完的字符数组转换为字符串，并将其作为 map 的键
            String key = new String(array);
            // 定义一个储存值的 ArrayList<String>，将上一步的键从 map 中查找结果并返回，若不存在，则新建一个键为传进来的 key，值为一个新的 ArrayList<String>
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            // 将遍历到的字符串存到 list 中
            list.add(str);
            // 将储存字母异位词的唯一的 list 与 map 中唯一的 key 进行映射储存
            map.put(key, list);
        }
        // 传进来的整个字符串数组遍历完了后，将 map 里边的所有值当做结果储存到一个 ArrayList<List<String>> 这个集合中
        return new ArrayList<List<String>>(map.values());
    }
}