java 位集合(Bitset)

怼烎@ 2022-04-18 01:53 182阅读 0赞

位集合有两种构造方法：

第一个构造方法创建一个默认的对象：

BitSet()

第二个方法允许用户指定初始大小。所有位初始化为0：

BitSet(int size)

BitSet中实现了Cloneable接口中定义的方法如下表所列：

<table> 
 <thead> 
  <tr> 
   <th style="width:253px;">方法</th> 
   <th style="width:565px;">描述</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td style="width:253px;">void and(BitSet set)</td> 
   <td style="width:565px;">对此目标位 set 和参数位 set 执行逻辑与操作</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void andNot(BitSet set)</td> 
   <td style="width:565px;">清除此&nbsp;BitSet&nbsp;中所有的位，其相应的位在指定的&nbsp;BitSet&nbsp;中已设置</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">int cardinality( )</td> 
   <td style="width:565px;">返回此&nbsp;BitSet&nbsp;中设置为&nbsp;true&nbsp;的位数</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void clear( )</td> 
   <td style="width:565px;">将此 BitSet 中的所有位设置为&nbsp;false</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void clear(int index)</td> 
   <td style="width:565px;">将索引指定处的位设置为&nbsp;false</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void clear(int startIndex, int endIndex)</td> 
   <td style="width:565px;">将指定的&nbsp;fromIndex（包括）到指定的&nbsp;toIndex（不包括）范围内的位设置为&nbsp;false</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">Object clone( )</td> 
   <td style="width:565px;">复制此&nbsp;BitSet，生成一个与之相等的新&nbsp;BitSet</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">boolean equals(Object bitSet)</td> 
   <td style="width:565px;">将此对象与指定的对象进行比较</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void flip(int index)</td> 
   <td style="width:565px;">将指定索引处的位设置为其当前值的补码</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void flip(int startIndex, int endIndex)</td> 
   <td style="width:565px;">将指定的&nbsp;fromIndex（包括）到指定的&nbsp;toIndex（不包括）范围内的每个位设置为其当前值的补码</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">boolean get(int index)</td> 
   <td style="width:565px;">返回指定索引处的位值</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">BitSet get(int startIndex, int endIndex)</td> 
   <td style="width:565px;">返回一个新的&nbsp;BitSet，它由此&nbsp;BitSet&nbsp;中从&nbsp;fromIndex（包括）到&nbsp;toIndex（不包括）范围内的位组成</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">int hashCode( )</td> 
   <td style="width:565px;">返回此位 set 的哈希码值</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">boolean intersects(BitSet bitSet)</td> 
   <td style="width:565px;">如果指定的&nbsp;BitSet&nbsp;中有设置为&nbsp;true&nbsp;的位，并且在此&nbsp;BitSet&nbsp;中也将其设置为&nbsp;true，则返回 true</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">boolean isEmpty( )</td> 
   <td style="width:565px;">如果此&nbsp;BitSet&nbsp;中没有包含任何设置为&nbsp;true&nbsp;的位，则返回 true</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">int length( )</td> 
   <td style="width:565px;">返回此&nbsp;BitSet&nbsp;的"逻辑大小"：BitSet&nbsp;中最高设置位的索引加 1</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">int nextClearBit(int startIndex)</td> 
   <td style="width:565px;">返回第一个设置为&nbsp;false&nbsp;的位的索引，这发生在指定的起始索引或之后的索引上</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">int nextSetBit(int startIndex)</td> 
   <td style="width:565px;">返回第一个设置为&nbsp;true&nbsp;的位的索引，这发生在指定的起始索引或之后的索引上</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void or(BitSet bitSet)</td> 
   <td style="width:565px;">对此位 set 和位 set 参数执行逻辑或操作</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void set(int index)</td> 
   <td style="width:565px;">将指定索引处的位设置为&nbsp;true</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void set(int index, boolean v)</td> 
   <td style="width:565px;">&nbsp;将指定索引处的位设置为指定的值</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void set(int startIndex, int endIndex)</td> 
   <td style="width:565px;">将指定的&nbsp;fromIndex（包括）到指定的&nbsp;toIndex（不包括）范围内的位设置为&nbsp;true</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void set(int startIndex, int endIndex, boolean v)</td> 
   <td style="width:565px;">将指定的&nbsp;fromIndex（包括）到指定的&nbsp;toIndex（不包括）范围内的位设置为指定的值</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">int size( )</td> 
   <td style="width:565px;">返回此&nbsp;BitSet&nbsp;表示位值时实际使用空间的位数</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">String toString( )</td> 
   <td style="width:565px;">返回此位 set 的字符串表示形式</td> 
  </tr> 
  <tr> 
   <td style="width:253px;">void xor(BitSet bitSet)</td> 
   <td style="width:565px;">对此位 set 和位 set 参数执行逻辑异或操作</td> 
  </tr> 
 </tbody> 
</table>