使用 Set<Map.Entry<K,V>> entrySet 会比使用 keySet快不少。
因为这里是有小写的字母 从性能考虑也可以手写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;
}
}