假设有这样一组数据 list ={ 'a','b','a','c','a','b'}; 从肉眼可知,字符 “a” 出现3次, “b”出现2次。
那么当数据很多时,怎么得到每个元素的重复次数呢?
首先,创建一个Set实现类,直接继承HashSet.
/**
*
* @author Administrator Set 本质就是HashMap的key,所以不能重复
* @param <E>
*/
@SuppressWarnings("serial")
class Sets<E> extends HashSet<E> {
private Map<E, Integer> map = new HashMap<>();
@Override
public void clear() {//抱歉,少了这个
map.clear();
super.clear();
}
@Override
public boolean add(E e) {
// 记录插入次数
map.put(e, null == map.get(e) ? 1 : map.get(e) + 1);
return super.add(e);
}
public Integer getRepeatNum(E e) {
return map.get(e);
}
}
使用方法:
Sets<String> set = new Sets<String>();
for(String s : list){
set.add(s);
}
System.out.println("字符a在list中出现的次数为:"+set.getRepeatNum("a"));