巧用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"));