package?org.andy.sensitivewdfilter;

/**
?*?創(chuàng)建時(shí)間：2016年8月30日?下午2:57:10
?*?
?*?@author?andy
?*?@version?2.2
?*/
public?class?FilterSet{

	private?final?long[]?elements;

	
	public?FilterSet（）?{
		?elements?=?new?long[1?+?（65535?>>>?6）];
	}
	
	public?void?add（final?int?no）?{
		elements[no?>>>?6]?|=?（1L?<	}
	
	public?void?add（final?int...?no）?{
		for（int?currNo?:?no）
			elements[currNo?>>>?6]?|=?（1L?<	}
	
	public?void?remove（final?int?no）?{
		elements[no?>>>?6]?&=?~（1L?<	}
	
	/**
	?*?
	?*?@param?no
	?*?@return?true:添加成功	false:原已包含
	?*/
	public?boolean?addAndNotify（final?int?no）?{
		int?eWordNum?=?no?>>>?6;
		long?oldElements?=?elements[eWordNum];
		elements[eWordNum]?|=?（1L?<		boolean?result?=?elements[eWordNum]?!=?oldElements;
//		if?（result）
//			size++;
		return?result;
	}
	
	/**
	?*?
	?*?@param?no
	?*?@return?true:移除成功	false:原本就不包含
	?*/
	public?boolean?removeAndNotify（final?int?no）?{
		int?eWordNum?=?no?>>>?6;
		long?oldElements?=?elements[eWordNum];
		elements[eWordNum]?&=?~（1L?<		boolean?result?=?elements[eWordNum]?!=?oldElements;
		return?result;
	}
	
	public?boolean?contains（final?int?no）?{
????????return?（elements[no?>>>?6]?&?（1L?<????}

	public?boolean?containsAll（final?int...?no）?{
		if（no.length==0）
			return?true;
		for（int?currNo?:?no）
			if（（elements[currNo?>>>?6]?&?（1L?<				return?false;
		return?true;
	}
	
	/**
	?*?不如直接循環(huán)調(diào)用contains
	?*?@param?no
	?*?@return
	?*/
	public?boolean?containsAll_ueslessWay（final?int...?no）?{
		long[]?elements?=?new?long[this.elements.length];
		for（int?currNo?:?no）{
			elements[currNo?>>>?6]?|=?（1L?<		}//這一步執(zhí)行完跟循環(huán)調(diào)用contains差不多了
		
		for?（int?i?=?0;?i?			if?（（elements[i]?&?~this.elements[i]）?!=?0）
				return?false;
		return?true;
	}
	
	/**
	?*?目前沒(méi)有去維護(hù)size，每次都是去計(jì)算size
	?*?@return
	?*/
	public?int?size（）?{
		int?size?=?0;
		for?（long?element?:?elements）
			size?+=?Long.bitCount（element）;
		return?size;
	}
	
	public?static?void?main（String[]?args）?{
		FilterSet?oi?=?new?FilterSet（）;
		System.out.println（oi.elements.length）;
	}

}