leetcode # 49 group anagrams

Given an array of strings, group anagrams together.

Example:

Input: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Output:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
Note:

All inputs will be in lowercase.
The order of your output does not matter.

找出有相同字母构成的单词
思路
把string按照字母表顺序排序，其中有相同字母构成的顺序就会完全一样
运用hashmap 将数组中的String 依次存入，如果之前没有则创建一个键值对， 然后存入string， 如果右直接添加String

然后把map。value 放入ArrayList中返回

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
   
        /*
        if(strs == null || strs.length == 0){
            return new ArrayList<>();
            
        }
        
        Arrays.sort(strs);
        Map<String, List<String>> map = new HashMap<>();
        for(String str: strs){
                
                char[] cs = str.toCharArray();
                //将char 按照字典顺序排序
                Arrays.sort(cs);
                String sortStr = String.valueOf(cs);
                
            
            if(!map.containsKey(sortStr)){
                map.put(sortStr, new ArrayList<>());
            }
            map.get(sortStr).add(str);
                
        }
        
        return new ArrayList<>(map.values());
        */
        
        
        Map<String,List<String>> map = new HashMap<>();
        
        for(String str:strs){
            char[] letters = str.toCharArray();
            Arrays.sort(letters);
            String newStr = String.valueOf(letters);
            if(!map.containsKey(newStr)){
                map.put(newStr, new ArrayList<>());
            }
            map.get(newStr).add(str);
            
        }
        
        return new ArrayList<List<String>>(map.values());
    }
}```