哈希表系列一＞字母异位词分组

class Solution {
    
    public List<List<String>> groupAnagrams(String[] strs) {
        
        Map<String,List<String>> hash = new HashMap<>();
        //字母异位词分组
        for(String str : strs){
            //排序
            char[] tmp =  str.toCharArray();
            Arrays.sort(tmp);
            
            //转化为string作为key
            String key = new String(tmp);

            //判断是否存在进行分组
            if(!hash.containsKey(key))
                hash.put(key,new ArrayList<>());

            hash.get(key).add(str);
        }
        return new ArrayList<>(hash.values());
    }
}