LeetCode-49-字母异位词分组

题目描述：

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
基本思路:首先观察，如果是字母异位词，那么将其字符数组重新排序组合成的字符串一定都是相同的，例如eat，ate，其对应的字符串为aet。
准备一个hashmap，key就是字符串重新排序得到的新字符串，值是返回结果res的索引，res的这个索引处是一个列表，里面的元素其字符数组重新排序后的字符串是相同的。例如，对于字符串ate，排序ate重新得到字符串aet，如果map里面存在这个key，取出对应的value，将ate添加到res中value索引的位置，如果不存在这个key，将aet作为map的key，将res下一个索引当做value。

public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res = new ArrayList<>();
        if (strs.length == 1){
            res.add(Arrays.asList(strs));
            return res;
        }
        int n = 0;  //res的数组索引

        HashMap<String, Integer> map = new HashMap<>();
        for (int i = 0; i < strs.length; i++) {
            char[] chs = strs[i].toCharArray();
            Arrays.sort(chs);
            String str = new String(chs);

            if(map.get(str) != null){
                res.get(map.get(str)).add(strs[i]);
            }else{
                map.put(str, n++);
                res.add(new ArrayList<String>());
                res.get(n-1).add(strs[i]);
            }
        }
        return res;
    }