BitSet是位操作的对象,值只有1和0。用1位来表示一个数据是否出现过,0为没有出现过,1表示出现过。使用用的时候既可根据某一个是否为0表示此数是否出现过。
比较 一般,int占4个字节,long占8个字节。而一个字节是由8个位组成的。 粗略估计,int和BitSet的比例为4*8:1,即32:1。如果是long,差距就更大了。
Bitset
原文:http://www.cnblogs.com/Murs/p/7750492.html