Java Bitset類

Java Bitset類

一個(gè)Bitset類創(chuàng)建一種特殊類型的數(shù)組來保存位值。BitSet中數(shù)組大小會(huì)隨需要增加。這和位向量（vector of bits）比較類似。

這是一個(gè)傳統(tǒng)的類，但它在Java 2中被完全重新設(shè)計(jì)。

BitSet定義了兩個(gè)構(gòu)造方法。

第一個(gè)構(gòu)造方法創(chuàng)建一個(gè)默認(rèn)的對(duì)象：

BitSet()

第二個(gè)方法允許用戶指定初始大小。所有位初始化為0。

BitSet(int size)

BitSet中實(shí)現(xiàn)了Cloneable接口中定義的方法如下表所列：

實(shí)例

下面的程序說明這個(gè)數(shù)據(jù)結(jié)構(gòu)支持的幾個(gè)方法：

import java.util.BitSet;

public class BitSetDemo {

  public static void main(String args[]) {
     BitSet bits1 = new BitSet(16);
     BitSet bits2 = new BitSet(16);
      
     // set some bits
     for(int i=0; i<16; i++) {         if((i%2) == 0) bits1.set(i);         if((i%5) != 0) bits2.set(i);      }      System.out.println("Initial pattern in bits1: ");      System.out.println(bits1);      System.out.println("\nInitial pattern in bits2: ");      System.out.println(bits2);       // AND bits      bits2.and(bits1);      System.out.println("\nbits2 AND bits1: ");      System.out.println(bits2);       // OR bits      bits2.or(bits1);      System.out.println("\nbits2 OR bits1: ");      System.out.println(bits2);       // XOR bits      bits2.xor(bits1);      System.out.println("\nbits2 XOR bits1: ");      System.out.println(bits2);   } } 

以上實(shí)例編譯運(yùn)行結(jié)果如下：

Initial pattern in bits1:
{0, 2, 4, 6, 8, 10, 12, 14}

Initial pattern in bits2:
{1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14}

bits2 AND bits1:
{2, 4, 6, 8, 12, 14}

bits2 OR bits1:
{0, 2, 4, 6, 8, 10, 12, 14}

bits2 XOR bits1:
{}