49-hashMap-01

一、输入、输出

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

二、算法

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

三.测试

运行时间：6ms 内存：46.64M

---

总结

使用str.toCharArray()的方法把字符串转为数组，用Arrays.sort(charArray)方法将数组排序，String key = new String(charArray)使用排序后的数组生成字符串作为hashMap的key值（所有乱序字符串经过排序之后都是一样的key值），再用map.getOrDefault(key,new ArrayList())方法获取key值对应的list集合，如果key对应的list有值返回list如果list没值新建一个list，再把未排序的字符串插入到list中，最后根据map的value值new ArrayList<List>(map.values())新建list