LeetCode 49. 字母异位词分组(hashmap

class Solution {
    // 判断两个是否是***的方法：
    // 1.排序之后是否完全相同
    // 2.对字符串的字母出现次数进行统计，应该完全相同
    // 找了一个不太难，但是比较通用的算法：
    // 建立一个map，key是排序后的字符串，val是对应的****
    // 
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>> sorted2Anagrams=new HashMap<>();
        for(String s:strs){
            char[] c=s.toCharArray();
            Arrays.sort(c);
            String t=new String(c);
            List<String> tlist=sorted2Anagrams.getOrDefault(t,new ArrayList<String>());
            tlist.add(s);
            sorted2Anagrams.put(t,tlist);
        }
        return new ArrayList<>(sorted2Anagrams.values());
    }
}