Java Bitset Klasse

Ein Bitset-Klasse erstellt eine spezielle Art von Array mit dem Bit-Wert zu halten. BITSET mit der Größe des Arrays erhöhen müssen. Dieser Bit-Vektor (Vektor von Bits) zu vergleichen, Gleiches mit Gleichem.

Dies ist eine traditionelle Klasse, aber es wurde in Java 2 komplett neu gestaltet.

BitSet definiert zwei Konstrukteure.

Der erste Konstruktor erstellt ein Standardobjekt:

BitSet()

Die zweite Methode ermöglicht dem Benutzer die Anfangsgröße angeben. Alle Bits werden auf 0 initialisiert.

BitSet(int size)

BitSet Verfahren unter klonbar Schnittstelle definiert in der Tabelle wie folgt umgesetzt:

Beispiele

Das folgende Programm zeigt diese Datenstruktur mehrere Methoden unterstützt:

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

Die obigen Beispiele kompilierten Ergebnisse sind wie folgt:

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:
{}