使用 Set<Map.Entry<K,V>> entrySet 會(huì)比使用 keySet快不少。

因?yàn)檫@里是有小寫的字母 從性能考慮也可以手寫hashtable

class Solution {
    public boolean isAnagram(String s, String t) {
        HashMap<Character,Integer> map = new HashMap<>();
        for(int i = 0 ;i<s.length();i++)
        {
            char ch = s.charAt(i);
            map.put(ch,map.containsKey(ch)?map.get(ch)+1:1);

        }
        for(int i = 0 ;i<t.length();i++)
        {
             char ch = t.charAt(i);
              if(!map.containsKey(ch))
                  return false;
            int val = map.get(ch)-1;
            if(val<0)
                return false;
            map.put(ch,val);
        }
        Set<Map.Entry<Character,Integer>> entry = map.entrySet();
        for(Map.Entry<Character,Integer> e: entry)
        {
            int val = e.getValue();
            if(val!=0)
                return false;
        }
        return true;
    }
}