Weitere aktuelle Java-Titel finden Sie bei dpunkt.
 Inhaltsverzeichnis   Vorhergehendes Paket   Seite Zurück   Seite Vor   Nächstes Paket   Paketübersicht   Index

Klasse java.util.BitSet1.0

java.lang.Object
   |
   +--java.util.BitSet

Deklaration

public class BitSet
extends java.lang.Object
implements java.lang.Cloneable, java.io.Serializable

Beschreibung

Die Klasse BitSet implementiert ein Bit-Array. Es ist möglich, einzelne Bits über einen Index zu setzen, zu löschen und abzufragen. Das Bit-Array kann nach der Erzeugung noch vergrößert werden. Eine automatische Vergrößerung erfolgt, wenn auf einen Bitindex zugegriffen wird, der außerhalb der bisherigen Größe des Bit-Arrays liegt. Außerdem stellt BitSet einige Methoden zur logischen Verknüpfung mit anderen BitSets zur Verfügung.


 
Konstruktoren
publicBitSet()
publicBitSet(int nbits)
 
Methoden
public voidand(BitSet set)
public voidandNot(BitSet set)
public intcardinality()     [1.4]
public voidclear()     [1.4]
public voidclear(int bit)
public voidclear(int fromIndex, int toIndex)     [1.4]
public Objectclone()
public booleanequals(Object obj)
public voidflip(int bitIndex)     [1.4]
public voidflip(int fromIndex, int toIndex)     [1.4]
public booleanget(int bit)
public BitSetget(int fromIndex, int toIndex)     [1.4]
public inthashCode()
public booleanintersects(BitSet set)     [1.4]
public booleanisEmpty()     [1.4]
public intlength()
public intnextClearBit(int fromIndex)     [1.4]
public intnextSetBit(int fromIndex)     [1.4]
public voidor(BitSet set)
public voidset(int bit)
public voidset(int fromIndex, int toIndex)     [1.4]
public voidset(int bitIndex, boolean value)     [1.4]
public voidset(int fromIndex, int toIndex, boolean value)     [1.4]
public intsize()
public StringtoString()
public voidxor(BitSet set)


 

Konstruktoren im Detail

public BitSet()
Erzeugt ein neues BitSet mit 64 Bits.
public BitSet(int nbits)
Erzeugt ein neues BitSet mit nbits Bits.
Exception: NegativeArraySizeException

 

Methoden im Detail

public void and(BitSet set)
Führt eine bitweise Und-Verknüpfung mit set durch. Hierdurch bleiben nur die Bits in diesem Exemplar gesetzt, die auch in set gesetzt sind. Das Ergebnis wird in diesem Exemplar gespeichert, set bleibt unverändert.
public void andNot(BitSet set)
Führt eine bitweise Und-Nicht-Verknüpfung mit set durch. Hierdurch werden alle Bits in diesem Exemplar gelöscht, die in set gesetzt sind. Das Ergebnis wird in diesem Exemplar gespeichert, set bleibt unverändert.
public int cardinality()     [1.4]
Liefert die Anzahl an Bits, die auf true gesetzt sind.
public void clear()     [1.4]
Setzt alle Bits auf false.
public void clear(int bit)
Löscht das Bit an der Position bit, die von Null an gezählt wird. Falls bit größer gleich der momentanen Länge des Bit-Arrays ist, wird es vergrößert und das entsprechende Bit gelöscht.
Exception: IndexOutOfBoundsException
public void clear(int fromIndex, int toIndex)     [1.4]
Setzt alle Bits von Index fromIndex bis Index toIndex auf true.
public Object clone()
Liefert ein neues BitSet-Exemplar zurück, dessen Inhalt eine identische Kopie dieses BitSets ist.
public boolean equals(Object obj)
Liefert genau dann true, wenn obj ein Exemplar der Klasse BitSet ist, das denselben Wert besitzt wie dieses Objekt, sonst false.
public void flip(int bitIndex)     [1.4]
Invertiert das Bit am Index bitIndex.
public void flip(int fromIndex, int toIndex)     [1.4]
Invertiert die Bits von Index fromIndex bis Index toIndex.
public boolean get(int bit)
Liefert das Bit an der Position bit, die von Null an gezählt wird, und liefert true, wenn das entsprechende Bit gesetzt ist. Es ist zu beachten, daß false zurückgegeben wird, wenn das Bit nicht gesetzt ist, aber auch dann, wenn die Bitposition bit außerhalb der momentanen Array-Größe liegt.
Exception: IndexOutOfBoundsException
public BitSet get(int fromIndex, int toIndex)     [1.4]
Liefert ein neues BitSet-Exemplar zurück, dass sich aus den Bits von Index fromIndex bis Index toIndex zusammen setzt.
public int hashCode()
Liefert einen Hashcode für das BitSet-Objekt.
public boolean intersects(BitSet set)     [1.4]
Liefert true, wenn dieses Exemplar mindestens ein Bit gesetzt ist, das auch in set gesetzt ist.
public boolean isEmpty()     [1.4]
Liefert true, wenn keine Bits auf true gesetzt sind.
public int length()
Liefert den Index des höchstwertigen gesetzten Bits plus eins.
public int nextClearBit(int fromIndex)     [1.4]
Liefert den Index des ersten Bit nach dem Index fromIndex, das auf false gesetzt ist.
public int nextSetBit(int fromIndex)     [1.4]
Liefert den Index des ersten Bit nach dem Index fromIndex, das auf true gesetzt ist. Wenn kein Bit auf true gesetzt ist, wird -1 zurückgegeben.
public void or(BitSet set)
Führt eine bitweise Oder-Verknüpfung mit set durch. Hierdurch werden zusätzlich alle Bits in diesem Exemplar gesetzt, die in set gesetzt sind. Das Ergebnis wird in diesem Exemplar gespeichert, set bleibt unverändert.
public void set(int bit)
Setzt das Bit an der Position bit, die von Null an gezählt wird. Falls bit größer gleich der momentanen Länge des Bit-Arrays ist, wird es vergrößert und das entsprechende Bit gesetzt.
Exception: IndexOutOfBoundsException
public void set(int fromIndex, int toIndex)     [1.4]
Setzt die Bits vom Index fromIndex bis zum Index toIndex auf true. Die Grenzen werden eingeschlossen.
public void set(int bitIndex, boolean value)     [1.4]
Setzt das Bit am Index bitIndex auf den Wert value.
public void set(int fromIndex, int toIndex, boolean value)     [1.4]
Setzt die Bits vom Index fromIndex (inklusive) bis zum Index toIndex (exklusive) auf den Wert value.
public int size()
Liefert die momentan verfügbare Anzahl an Bits zurück.
public String toString()
Liefert einen String, der die Werte des Bit-Arrays enthält. Dieser hat beispielsweise folgende Form: "{1, 0, 1}"
public void xor(BitSet set)
Führt eine bitweise XOR-Verknüpfung mit set durch. Das Ergebnis wird in diesem Exemplar gespeichert, set bleibt unverändert.


 Inhaltsverzeichnis   Vorhergehendes Paket   Seite Zurück   Seite Vor   Nächstes Paket   Paketübersicht   Index

Copyright © 2002 dpunkt.Verlag, Heidelberg. Alle Rechte vorbehalten.