leetcode 49 字母异位词分组 Java

题目：

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

思路：

//遍历字符串数组，对每个字符串用Arrays.sort进行排序，将排序得到的没个结果作为map的key，而value则是一个List
//如果value为空则创建，不为空则把没有排序前的字符串放进去。 最后将Map里的多个value依此存到一个List里即可。

    //49 字母异位词分组  击败了84.16% 的用户
    	public List<List<String>> groupAnagrams(String[] strs) {
    		List<List<String>> ret = new ArrayList<List<String>>();
    		Map<String,List<String>> map = new HashMap<>();
            for(String s : strs) {
            	char[] c = s.toCharArray();
            	Arrays.sort(c);//parallelSort
            	String sorted = "";
            	for(char tmp : c)
            		sorted += tmp;
    //        	System.out.println("" + sorted);
            	if(map.get(sorted) == null) {
            		List<String> list = new ArrayList<String>();
            		list.add(s);
            		map.put(sorted, list);
            	} else {
            		map.get(sorted).add(s);
            	}
            }
            for(List<String> tmp : map.values()) {
            	ret.add(tmp);
            }
            return ret;
        }