leetcode 49 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

分析:对于字母异位词来说，它们所含的字母是相同的，只是顺序不同，因此将它们进行排序后，字母异位词应该是相同的。在这里，我们可以创建一个哈希表来保存答案，HashMap<String,List>,键为每组字母异位词的排序后的string，值就是它们的字母异位词，哈希表中的所有list就是答案。
这里做一些需要注意的地方：在java中，使用Arrays.sort()只能对数组进行排序，因此我们需要将String转为char[],同时当作为哈希表的键的时候，需要将char[]转为string，因为对于内容相同的string来说，hash值每次都是相同的， 但是对于char[]来说，即使里面的内容相同，每次的hash值也不一定相同，这是由于char[]的特殊机制决定的，因此一定要注意.
对于最后的答案，我们只需要将哈希表中所有key对应的值返回即可，在hashmap中，有一个方法：hashmap.values()，会返回所有的value，直接调用即可，需要记住它的用法:
return new ArrayList<List>(map.values());