剑指 Offer II 033. 变位词组

题目：
给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。

注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。

做题记录：
做题前：本来不确定这一个字符串数组中是否包含相同的字符串，看了题解应该是不包括相同的字符串的；这样就容易多了

1.使用Map数据结构，key是字符排序之后的String，value是一组变位词。
2.遍历数组中的元素，对字符排序map中查找是否存在相应的key,如果存在直接取出value中的list,添加当前元素即可，如果不存在，则新创建一个新的list,并且把当前元素添加到list当中。并且在map中把list放进来。
3.最后把map中的values转换为List<List>返回即可。
附上代码：
public static List<List> groupAnagrams(String[] strs) {
Map<String, List> map = new HashMap<>();
for (String str : strs) {
char[] chars = str.toCharArray();
Arrays.sort(chars);
String string = new String(chars);
List stringList = map.get(string);
if (stringList == null || stringList.isEmpty()) {
stringList = new ArrayList<>();
}
stringList.add(str);
map.put(string, stringList);
}
return new ArrayList<>(map.values());
}