LeetCode 热题100-23-字母异位词分组

核心思想：HashMap。
由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>> hashmap = new HashMap<>();
        for(String str:strs){
            char[] s = str.toCharArray();
            Arrays.sort(s);
            String key = new String(s);
            if(!hashmap.containsKey(key)){
                List<String> list = new ArrayList<>();
                list.add(str);
                hashmap.put(key,list);
            }else{
                List<String> list = hashmap.get(key);
                list.add(str);
                hashmap.put(key,list);
            }

        }
        return new ArrayList<List<String>>(hashmap.values());
    }
}

官网解答：用到了getOrDefault(Object key, V defaultValue)方法

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String str : strs) {
            char[] array = str.toCharArray();
            Arrays.sort(array);
            String key = new String(array);
            //getOrDefault(Object key, V defaultValue)：当Map集合中有这个key时，就使用这个key对应的value值，如果没有就使用默认值defaultValue
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}