1:Bitset介绍

BitSet 是用于存储二进制位和对二进制进行操作的 Java 数据结构,

此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作，可以使用一个 BitSet 修改另一个 BitSet 的内容。

默认情况下，set 中所有位的初始值都是 false。 

2:优化空间

在程序runtime时,我们经常需要使用数组来记住程序的运行状态,并且根据这些状态及时 对数据做出更新,一般有以下处理办法

  • 使用 Int [] state=new int[22]; 保存状态
  • 使用 boolean [] state = new boolean[22] 保存状态

分析可知,1byte=8bit  int占用4个字节,如果考虑使用bit直接存储状态 ,将会大大节约时间, 不过在改变你的编程习惯之前,你应该清楚 我们如何保存状态,以及对于状态的操作

3:Bitset常用api

构建

BitSet() 
          创建一个新的位 set。 默认64
BitSet(int nbits) 
          创建一个位 set，它的初始大小足以显式表示索引范围在 0 到 nbits-1 的位。  一般要求给出大小

 操作

更新:  
void set(int bitIndex) 
          将指定索引处的位设置为 true。 
 void set(int bitIndex, boolean value) 
          将指定索引处的位设置为指定的值。 
 void set(int fromIndex, int toIndex) 
          将指定的 fromIndex（包括）到指定的 toIndex（不包括）范围内的位设置为 true。 
 void set(int fromIndex, int toIndex, boolean value) 
          将指定的 fromIndex（包括）到指定的 toIndex（不包括）范围内的位设置为指定的值。 
获取:

boolean get(int bitIndex)
          返回指定索引处的位值。
 BitSet get(int fromIndex,
int toIndex)
          返回一个新的 BitSet，它由此 BitSet 中从
fromIndex（包括）到 toIndex（不包括）范围内的位组成。		 
翻转:
boolean get(int bitIndex)
          返回指定索引处的位值。
 BitSet get(int fromIndex,
int toIndex)
          返回一个新的 BitSet，它由此 BitSet 中从
fromIndex（包括）到 toIndex（不包括）范围内的位组成。		 

删除

 void clear()
          将此 BitSet 中的所有位设置为 false。
 void clear(int bitIndex)

          将索引指定处的位设置为 false。
 void clear(int fromIndex,
int toIndex)
          将指定的 fromIndex（包括）到指定的
toIndex（不包括）范围内的位设置为 false。		 

长度:

 int cardinality()
          返回此 BitSet 中设置为 true 的位数。


int length()
          返回此 BitSet 的“逻辑大小”：BitSet 中最高设置位的索引加 1。		 
 
 int size()
          返回此 BitSet 表示位值时实际使用空间的位数。		 
重要: 遍历相关:


 int nextClearBit(int fromIndex)
          返回第一个设置为 false 的位的索引，这发生在指定的起始索引或之后的索引上。
 int nextSetBit(int fromIndex)

          返回第一个设置为 true 的位的索引，这发生在指定的起始索引或之后的索引上。		 
 

 

4.BitSet 应用举例

 

版权声明：本文为dgwblog原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/dgwblog/p/11704541.html