leetcode-49. Group Anagrams

题目：

Given an array of strings, group anagrams together.

For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:

[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]

这题本身并没有什么特别灵巧的算法。但是这里需要说明一下。java里面hash算法如果自己没有重写hash的话，基本上是根据对象来分的，就算是内容一样不是同一个对象也会有不同的hash值。但是String之类的是除外的，因为String实际上在hashmap里有一套专门的散列方式。因为按照常规的散列方式安全性太低了。

public class Solution {    public List<List<String>> groupAnagrams(String[] strs) {        HashMap<String,List<String>> map = new HashMap<String,List<String>>();        for(String os: strs){            char[] s =  os.toCharArray();            Arrays.sort(s);            String k = new String(s);            if(map.containsKey(k)){                map.get(k).add(os);            }else{                List<String> t = new ArrayList<String>();                t.add(os);                map.put(k,t);            }        }        List<List<String>> ret = new ArrayList<List<String>>();        for(String key : map.keySet()){            ret.add(map.get(key));        }        return ret;    }}