LeetCode49. 字母异位词分组

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

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],

输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

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

思路：
通过HashMap<String,List>来存储，将属于同类的字母异位次放在同一个链表中，然后将这个链表存储在HashMap中，key为同属于字母异位词的字典顺序的字符串，value为链表；遍历字符串数组时，当前key第一次出现时，
map.put(key，new ArrayList()；然后将当前字符串add进ArrayList中；
如果不是第一次出现时，直接将当前字符串add进对应的字母异位次链表中就行；

代码：

	public List<List<String>> groupAnagrams(String[] strs) {
		if (strs.length == 0) {
			return Collections.emptyList();// 返回空的链表
		}
		List<List<String>> result = new ArrayList<List<String>>();
		HashMap<String, List<String>> ans = new HashMap<String, List<String>>();
		for (String str : strs) {
			char[] chars = str.toCharArray();// 将字符串转换为字符数组
			Arrays.sort(chars);
			String key = String.valueOf(chars);// 将char数组转换成字符串
			if (!ans.containsKey(key)) {
				ans.put(key, new ArrayList<String>());
			}
			ans.get(key).add(str);
		}
		result.addAll(ans.values());
		return result;
	}