9.字母异位词分组
9.1题目
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
- 示例一：
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
- 示例二：
输入: strs = [""]
输出: [[""]]
- 示例三：
输入: strs = ["a"]
输出: [["a"]]
9.2解法：哈希法
9.2.1哈希思路
- 一次遍历循环，遍历整个字符串数组
- 每次拿到数组中的字符串，先将其转成数组，并按照升序排序，再将其转成字符串
- 判断该字符串在map（String,List）中是否存在
- 不存在，存入map集合中
- 不管是否存不存在，都要将nums[i]元素加进 以该字符串为 key的value中
9.2.2代码实现
public List<List<String>> groupAnagrams(String[] strs) {if(strs.length==0){return new ArrayList<>();}Map<String,List> map=new HashMap<>();for(int i=0;i<strs.length;i++){//1、将字符串其转成数组，并按照升序排序char[] ch=strs[i].toCharArray();Arrays.sort(ch);//2、将其转成字符串，为keyString key=String.valueOf(ch);if(!map.containsKey(key)){map.put(key,new ArrayList<>());}map.get(key).add(strs[i]);}return new ArrayList(map.values());}
