Latest web development tutorials

classe Java Bitset

Une classe Bitset crée un type spécial de tableau pour contenir la valeur du bit. BitSet avec la taille du réseau devra augmenter. Ce vecteur binaire (vecteur de bits) comparer ce qui est comparable.

Ceci est une classe traditionnelle, mais il a été complètement repensé en Java 2.

BitSet définit deux constructeurs.

Le premier constructeur crée un objet par défaut:

BitSet()

La deuxième méthode permet à l'utilisateur de spécifier la taille initiale. Tous les bits sont initialisés à 0.


BitSet(int size)

méthode BitSet mis en œuvre l'interface Cloneable définie dans le tableau ci-dessous comme suit:

Non. Méthode description
1 vide et (BitSet BitSet)
Ce bit cible défini avec l'argument bit set et d'effectuer des opérations logiques.
2 vide ANDNOT (BitSet BitSet)
Effacer tous les bits dans ce BitSet dont le bit correspondant est défini dans le BitSet spécifié.
3 int cardinalité ()
Retourne le nombre de bits dans ce BitSet la valeur true.
4 void clear ()
Tous les bits dans ce BitSet à false.
5 void clear (int index)
Le bit spécifié par l'index à false.
6 clear void (int startIndex, int endIndex)
Le fromIndex spécifié (inclus) au toIndex spécifié (non inclus) bit est positionné dans la gamme de faux.
7 Object clone ()
Copiez ce BitSet, générer de nouvelles BitSet qui est égale.
8 boolean equals (Object BitSet)
Cet objet contre l'objet spécifié à comparer.
9 chiquenaude void (int index)
Le bit à l'index spécifié à sa valeur actuelle du complément.
10 chiquenaude void (int startIndex, int endIndex)
Le fromIndex spécifié (inclus) au toIndex spécifié (non inclus) pour chaque bit dans le cadre de sa valeur actuelle de complément.
11 get booléenne (int index)
Renvoie la valeur du bit à l'index spécifié.
12 BitSet get (int startIndex, int endIndex)
Renvoie une nouvelle BitSet, ce BitSet composé de fromIndex (inclus) à toIndex (non inclus) position dans la plage.
13 int hashCode ()
Renvoie la valeur de code de hachage pour cet ensemble de bits.
14 intersecte booléennes (BitSet BitSet)
Si le BitSet spécifié a des bits mis à vrai, et dans ce BitSet sera également définie sur true, puis retourner ture.
15 booléen isEmpty ()
Si ce BitSet ne contient pas de bits mis à true, puis retourner ture.
16 int length ()
Des retours de ce BitSet "taille logique": index BitSet du bit le plus élevé de consigne plus un.
17 int nextClearBit (int startIndex)
Renvoie le premier indice est fixé à faux bits, ce qui se produit à partir de l'indice à partir d'index spécifié.
18 int nextSetBit (int startIndex)
Renvoie le premier bit est mis à vrai index, qui se produit à partir de l'indice à partir d'index spécifié.
19 nulle ou (BitSet BitSet)
Ce bit avec les bits paramètres réglés ou pour effectuer des opérations logiques.
20 ensemble void (int index)
Le bit à l'index spécifié est défini sur true.
21 ensemble void (int index, booléen v)
Le bit à l'index spécifié à la valeur spécifiée.
22 ensemble void (int startIndex, int endIndex)
Le fromIndex spécifié (inclus) au toIndex spécifié (non inclus) bit est réglé dans la plage de vrai.
23 ensemble void (int startIndex, int endIndex, booléen v)
Le fromIndex spécifié (inclus) au toIndex spécifié (non inclus) bit est réglé dans la plage de la valeur spécifiée.
24 int size ()
Renvoie BitSet représente l'utilisation réelle des lorsque les valeurs de bits de bits d'espace.
25 String toString ()
Renvoie une représentation de chaîne de cet ensemble de bits.
26 xor void (BitSet BitSet)
Ce bit avec les paramètres de réglage de bits pour effectuer une opération XOR logique.

Exemples

Le programme suivant illustre cette structure de données prend en charge plusieurs méthodes:

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

Les exemples ci-dessus les résultats compilés sont les suivants:

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