leetcode 49. 字母异位词分组-java

题目所属分类

哈希表

putIfAbsent函数map.putIfAbsent(K,V)

//个人理解,相当于
if(!map.containsKey(K)||map.get(K)==null){
    map.put(K,V)
}

原题链接

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

代码案例：输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

题解

哈希表里面放着的是aet,eat这种
value地方先放空字符串 然后再加入s 然后返回map的values值

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map = new HashMap<>() ;
        int n = strs.length;
        for(String s: strs){
            char[] arr = s.toCharArray();
            Arrays.sort(arr);
            String word = String.valueOf(arr);//字符变成字符串
            map.putIfAbsent(word,new ArrayList<String>());
             map.get(word).add(s);
        }
        return new ArrayList<>(map.values());
    }
}