力扣hot100 - 49、字母异位词分组

题目：思路一：排序
将数组中的字母按照a~z的顺序排序，排序后的字母作为HashMap的一个key，value为一个List，List里存与key相同的值。

class Solution { public List<List<String>> groupAnagrams(String[] strs) { //创建一个hashmap key存排序后Strs中的值，values为一个List //里面存放排序前Strs的值，最后返回的也是这个list //遍历字符串数组 //将字符串转化为字符数组 //将字符数组进行排序 //若map键中不存在转化后的字符串，则值生成一个新List集合 //若存在，则返回key对应值的List集合 Map<String,List<String>> map = new HashMap<>(); List<String> l ; for(String s : strs){ //char[] array = str.toCharArray(); char [] array= s.toCharArray(); Arrays.sort(array); String newstr = new String(array); if(map.containsKey(newstr)){ l = map.get(newstr); } else{ l = new ArrayList<>(); } l.add(s); map.put(newstr,l); } return new ArrayList<List<String>>(map.values()); } }

toCharArray()；将字符串转化为字符数组
Arrays.sort(array);对数组进行排序
return new ArrayList<List<String>>(map.values());