巧用Set记录list中数据出现的重复次数

假设有这样一组数据 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"));