Java Bitset類

Java Bitset類

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

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

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

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

BitSet()

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

BitSet(int size)

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

實例

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

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);   } } 

以上實例編譯運行結(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:
{}