Latest web development tutorials

classe Java bitset

Una classe bitset crea un particolare tipo di array per contenere il valore del bit. Bitset con la dimensione della matrice dovrà aumentare. Questo vettore bit (vettore di bit) confrontare simile con il simile.

Questa è una classe tradizionale, ma è stato completamente ridisegnato in Java 2.

BitSet definisce due costruttori.

Il primo costruttore crea un oggetto predefinito:

BitSet()

Il secondo metodo consente all'utente di specificare la dimensione iniziale. Tutti i bit vengono inizializzati a 0.


BitSet(int size)

Metodo BitSet implementato un'interfaccia Cloneable definita nella tabella seguente come segue:

No. metodo Descrizione
1 vuoto e (BitSet BitSet)
Questo bit obiettivo fissato con l'argomento impostato il bit ed eseguire operazioni logiche.
2 vuoto enon (BitSet BitSet)
Cancellare tutti i bit in questo BitSet cui bit corrispondente viene impostato nel BitSet specificato.
3 int cardinalità ()
Restituisce il numero di bit in questo BitSet impostata su true.
4 annullare chiaro ()
Tutti i bit in questo bitset false.
5 annullare chiaro (int index)
Il bit specificato dall'indice su false.
6 vuoto chiaro (int startIndex, int endIndex)
Il fromIndex specificato (compreso) al toIndex specificato (non incluso) bit è impostato nella gamma di falso.
7 clone di Object ()
Copia questo BitSet, generare nuovi BitSet che è uguale.
8 boolean equals (Object BitSet)
Questo oggetto contro l'oggetto specificato da confrontare.
9 Flip void (int index)
Il bit all'indice specificato al suo valore corrente di complemento.
10 Flip void (int startIndex, int endIndex)
Il fromIndex specificato (compreso) al toIndex specificato (non inclusa) per ogni bit nell'ambito del suo valore corrente di complemento.
11 get booleano (int index)
Restituisce il valore di bit in corrispondenza dell'indice specificato.
12 BitSet get (int startIndex, int endIndex)
Restituisce un nuovo BitSet, questo BitSet composta da fromIndex (compreso) a toIndex (non incluso) posizione all'interno della gamma.
13 int hashCode ()
Restituisce il valore del codice hash per questo set po '.
14 interseca booleani (BitSet BitSet)
Se il BitSet specificato ha alcun bit impostati su true, e in questo BitSet anche essere impostata su true, per poi tornare tura.
15 boolean isEmpty ()
Se questo BitSet non contiene bit impostati su true, per poi tornare tura.
16 int length ()
I ritorni di questo BitSet "dimensione logica": l'indice BitSet del bit set più alto più uno.
17 int nextClearBit (int startIndex)
Restituisce il primo indice è impostato su false po ', che si verifica a partire dalla dell'indice a partire dall'indice specificato.
18 int nextSetBit (int startIndex)
Restituisce il primo bit è impostata su true indice, che si verifica a partire dalla dell'indice a partire dall'indice specificato.
19 nulla o (BitSet BitSet)
Questo bit impostato con i parametri impostati bit o per eseguire operazioni logiche.
20 set void (int index)
Il bit in corrispondenza dell'indice specificato è impostata su true.
21 set void (int index, boolean v)
Il bit in corrispondenza dell'indice specificato al valore specificato.
22 set void (int startIndex, int endIndex)
Il fromIndex specificato (compreso) al toIndex specificato (non incluso) bit è impostato nella gamma di vero.
23 set void (int startIndex, int endIndex, boolean v)
Il fromIndex specificato (compreso) al toIndex specificato (non incluso) bit è impostato all'interno del campo del valore specificato.
24 int size ()
Restituisce BitSet rappresenta l'uso effettivo di spazio quando i valori dei bit di bit.
25 String toString ()
Restituisce una rappresentazione in formato stringa di questo insieme di bit.
26 XOR void (BitSet BitSet)
Questo bit impostato con i parametri bit impostato per eseguire un'operazione logica XOR.

Esempi

Il seguente programma illustra questa struttura dati supporta diversi metodi:

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

Gli esempi sopra risultati elaborati sono i seguenti:

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