Bitset

Bitset

BitSet是位操作的对象，值只有1和0。用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用用的时候既可根据某一个是否为0表示此数是否出现过。

比较 
一般，int占4个字节，long占8个字节。而一个字节是由8个位组成的。 
粗略估计，int和BitSet的比例为4*8:1，即32：1。如果是long，差距就更大了。