49. Group Anagrams

在美版leetcode上看到大神的思路，用质数表示26个字母，把字符串的各个字母相乘，这样可保证字母异位词的乘积必定是相等的。其余步骤就是用map存储，和别人的一致了。（这个用质数表示真的很骚啊！！!）

//因为找不到一个可以比对的代号  因为String值相同 地址可能不同 所以苦于这个方法 发现leetcode真是的人才多 用质数乘出来的数去保存 牛逼
class Solution {
    public List> groupAnagrams(String[] strs) {
                if (strs == null || strs.length ==0)  return new ArrayList>();            //效率提高30% 看来里面坑多
        List> arrll = new LinkedList>();
        HashMap> hsm = new HashMap>();

        for (int i = 0; i < strs.length; i++) {
            long s = find(strs[i]);
            if (!hsm.containsKey(s)) {
                List arrstr = new LinkedList();
                arrstr.add(strs[i]);
                hsm.put(s, arrstr);
            } else {
                hsm.get(s).add(strs[i]);
            }
        }
        arrll.addAll(hsm.values());
        return arrll;
    }
    public long find(String temp) {
        int arr[] = {2,5,7,11,13 ,17,19,23,29,31 ,37,41,43,47,53, 59,61,67,71,73, 79,83,89,97,101,103};
        long ans = 1 ;
        for(int i = 0 ; i< temp.length();i++) {
            ans *= arr[(temp.charAt(i)-'a')];
        }
        return ans;
    }
}

class Solution {
    public List> groupAnagrams(String[] strs) {
        if (strs == null || strs.length ==0)  return new ArrayList>(); 
        HashMap> map=new HashMap();
        for(String s:strs){
            char[] ch=s.toCharArray();
            Arrays.sort(ch);
            String key=String.valueOf(ch);
            if(!map.containsKey(key))    map.put(key,new ArrayList());
            map.get(key).add(s);
        }
        return new ArrayList(map.values());
    }
}

三种方法中，通常String.valueOf(object)是好可靠的方式，不会带来任何异常；
当object为null 时，String.valueOf(object)返回的值是字符串的"null"，而不是null；
其实，小编通常会使用Object.toString()方法，但前提是要对null数据进行处理，确保不会给页面返回字符串的"null"值。