LeetCode - 49. Group Anagrams

这道题目的基本思想是使用一个Map<String, List<String>>来存储grouped anagrams，对于数组中的每一个String，首先将其转化为char[]，因为Java中String是不可改变的，然后对转化之后的char[]进行排序，再使用String.valueOf(char[])来得到它所对应的String value，这样所有的anagram都会有相同的String value。接下来检测Map中是否已经含有这个value，如果没有的话就map.put(value, new ArrayList<String>())，然后将这个value添加到对应的ArrayList<String>当中去。最后构造答案的一步也非常巧妙，直接使用ArrayList<List<String>>(map.values())，时间复杂度为O(nlogn)，代码如下：

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        if(strs == null || strs.length == 0) return new ArrayList<List<String>>();

        Map<String, List<String>> map = new HashMap<>();
        // Arrays.sort(strs);       this line is not necessary unless lexicographical order required

        for(String s: strs){
            // Get the value of current s
            char[] chars = s.toCharArray();
            Arrays.sort(chars);
            String keyStr = String.valueOf(chars);

            // Check if already exists in map
            if(!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<String>());
            map.get(keyStr).add(s);
        }

        return new ArrayList<List<String>>(map.values());
    }
}

知识点：

1. Java中String，Arrays的一些静态方法的使用，一定要记熟练，s.toCharArray(), Arrays.sort(chars[])，String.valueOf(char[])

2. Java中HashMap的一些常用技巧也要熟练记下，在value添加的方法map.get(key).add(value)；values()的返回类型为Collection<V>，可以用作构造二重列表List<List<V>>的参数；keySet()的返回类型为Set<K>