1.对比两个字符串/数组OR查找重复元素
遇到这类问题最先想到的就是哈希表,利用哈希表插入相同键值会返回值得特性(其中HashSet返回false,HashMap返回value值)就不用花时间一一对比了,而且HashMap可以存两个数据,可以应付一些复杂情况
StringBuffer ss=new StringBuffer();
Map map=new HashMap();
for(int i=0;i<s.length();i++){
if(map.put(s.charAt(i),i) == null){//如果不存在返回null,反之返回前一个value
ss.append(s.charAt(i));
}
}