Bitset

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Bitset相关的知识,希望对你有一定的参考价值。

Bitset

技术分享

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

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

以上是关于Bitset的主要内容,如果未能解决你的问题,请参考以下文章

java BitSet2

关于 bitset 的一些题目

bitset常用函数

java中的Bitset

STL源码分析--bitset

获取 BitSet 中设置位的所有索引