【leetcode常见面试题】49. 字母异位词分组

【主要考察点】：哈希表

解题方法

哈希表

根据题意可得，字母异位词在经过排序后，一定会相同，所以我们可使用哈希表来处理，key为排序后的字母异位词，value则为原字母异位词。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
  		Map<String, List<String>> map = new HashMap<>();
  		for(String str : strs){
  			char[] chars = str.toCharArray();
  			Arrays.sort(chars);
  			String key = new String(chars);
  			List<String> list = map.getOrDefault(key, new ArrayList<>());
  			list.add(str);
  			map.put(key, list);
  		}
  		return new ArrayList<>(map.values());
    }
}