Die Klasse BitSet ist eine platzsparende und performante Alternative zu boolean-Arrays und bietet komfortable M\u00f6glichkeiten zur bitweisen Manipulation von Daten. Beliebig viele Bits lassen sich wie in anderen dynamischen Datenstrukturen hinzuf\u00fcgen und verwalten. Die Methoden von BitSet lesen und modifizieren die einzelnen Bits leicht und f\u00fchren Mengenoperationen durch. Auch wenn der Klassenname auf \u201eSet\u201c endet, ist BitSet keine Implementierung der Set-Schnittstelle und sogar ein ein bisschen irref\u00fchrend, da ein Set Elemente nur einmal enthalten kann, in BitSet aber nat\u00fcrlich beliebig viele Nullen und Einsen vorkommen k\u00f6nnen, in dem die Reihenfolge auch eine elementare Rolle spielt.<\/p>\n
Ein BitSet anlegen<\/strong><\/p>\n Ein leeres BitSet wird mit dem Standard-Konstruktor angelegt. Ein weiterer Konstruktor erlaubt eine Startgr\u00f6\u00dfe, die ein Vergr\u00f6\u00dfern der internen Datenstruktur aufschiebt.<\/p>\n class java.util.BitSet \u00a7 BitSet() \u00a7 BitSet(int nbits) Weiterhin gibt es die statischen Methoden BitSet valueOf(long[])\/valueOf(byte[])\/valueOf(ByteBuffer)\/valueOf(LongBuffer) um Bit-Mengen aus anderen Quellen zu importieren. Es exportieren dann das BitSet mit toByteArray() in ein byte[] und toLongArray() in ein long[].<\/p>\n Jedes Bit an einer Position besitzt zwei Zust\u00e4nde: gesetzt oder nicht gesetzt. Dies bringt es in die N\u00e4he der booleschen Werte, die ebenso zwei Zust\u00e4nde besitzen. Mit zwei Methoden lassen sich die Bits des BitSet leicht \u00e4ndern: set(bitPosition) und clear(bitPosition). Da der Bit-Container automatisch wachsen kann, ist es problemlos m\u00f6glich, in einem BitSet-Exemplar mit 100 Bit das Bit 300 zu setzen. Das Objekt wird automatisch mit 200 false-Bits aufgef\u00fcllt, bevor das Bit 300 gesetzt wird.<\/p>\n Die Abfrage, ob ein Bit gesetzt ist, erfolgt mit der Methode get(bitPosition). Sie gibt true zur\u00fcck, falls das Bit gesetzt ist, andernfalls false.<\/p>\n Beispiel: Setze in einem BitSet das erste und das dritte Bit:<\/p>\n BitSet bs = new BitSet(); class java.util.BitSet \u00a7 boolean get(int bitIndex) \u00a7 BitSet get(int fromIndex, int toIndex) \u00a7 void set(int bitIndex)<\/p>\n \u00a7 clear(int bitIndex) \u00a7 void set(int bitIndex, boolean value) \u00a7 void set(int fromIndex, int toIndex)<\/p>\n \u00a7 clear(int fromIndex, int toIndex) \u00a7 void set(int fromIndex, int toIndex, boolean value) \u00a7 void flip(int bitIndex) \u00a7 void flip(int fromIndex, int toIndex) \u00a7 int nextSetBit(int fromIndex)\/previousSetBit(int fromIndex)<\/p>\n \u00a7 int nextClearBit(int fromIndex)\/previousClearBit(int fromIndex) Das BitSet erlaubt mengenorientierte Operationen wie Und, Oder, Xor mit einem weiteren BitSet, etwa in der Methode and(BitSet). Jedes Bit des \u00fcbergebenen BitSet wird mit dem aktuellen Objekt in einer bestimmten Weise verkn\u00fcpft. Das Ergebnis der Operation wird dem aktuellen Objekt zugewiesen. Wichtige Operationen sind:<\/p>\n \u00a7 Die Oder-Operation setzt das Bit, falls es im eigenen BitSet oder im zweiten BitSet gesetzt ist.<\/p>\n \u00a7 Die Und-Operation setzt das Bit, falls es im eigenen Objekt und im zweiten BitSet gesetzt ist.<\/p>\n \u00a7 Die Xor-Operation setzt das Bit, falls es nur in einem der beiden BitSet-Objekte gesetzt ist.<\/p>\n Die Operationen bilden die Basis f\u00fcr die Mengenvereinigung, den Durchschnitt und den symmetrischen Durchschnitt.<\/p>\n class java.util.BitSet \u00a7 void and(BitSet set)<\/p>\n \u00a7 void or(BitSet set)<\/p>\n \u00a7 void xor(BitSet set) \u00a7 void andNot(BitSet set) \u00a7 boolean intersects(BitSet set)
implements Cloneable, Serializable<\/p>\n
Erzeugt ein neues BitSet-Objekt.<\/p>\n
Erzeugt ein BitSet mit der vorgegebenen Gr\u00f6\u00dfe von nbits. Alle Bits sind am Anfang auf false gesetzt. Ist die Gr\u00f6\u00dfe kleiner null, so wird eine NegativeArraySizeException ausgel\u00f6st.<\/p>\nBitSet f\u00fcllen und Zust\u00e4nde erfragen<\/strong><\/h5>\n
bs.set( 0 );
bs.set( 2 );
System.out.println( bs.get(0) ); \/\/ true
System.out.println( bs.get(1) ); \/\/ false
System.out.println( bs.nextSetBit(1) ); \/\/ 2<\/p>\n
implements Cloneable, Serializable<\/p>\n
Liefert den Wert des Bits am \u00fcbergebenen Index. Kann bei negativem Index wieder eine IndexOutOfBoundsException ausl\u00f6sen.<\/p>\n
Liefert ein neues BitSet-Objekt mit den ausgew\u00e4hlten Bits.<\/p>\n
Setzt oder l\u00f6scht ein Bit. Ist der Index negativ, wird eine IndexOutOfBoundsException ausgel\u00f6st.<\/p>\n
Setzt den Wahrheitswert value an die Stelle bitIndex.<\/p>\n
Setzt oder l\u00f6scht Bits im ausgewiesenen Bereich.<\/p>\n
Setzt den Wahrheitswert value im ausgew\u00e4hlten Bereich.<\/p>\n
Setzt das Bit an der Stelle bitIndex auf das Komplement. Aus true wird false, und aus false wird true.<\/p>\n
Setzt alle Bits im gegebenen Bereich auf das Komplement.<\/p>\n
Liefert den Index des n\u00e4chsen\/vorangenden als true bzw. false gesetzten Bits ab fromIndex. Gibt es keine Position, ist die R\u00fcckgabe \u20131. Der Index ist inklusiv.<\/p>\nMengenorientierte Operationen<\/strong><\/h5>\n
implements Cloneable, Serializable<\/p>\n
Verkn\u00fcpft dieses BitSet-Exemplar per Und-, Oder-, Xor-Operation mit dem angegebenen BitSet-Objekt.<\/p>\n
L\u00f6scht alle Bits im aktuellen BitSet, deren korrespondierendes Bit in set gesetzt ist.<\/p>\n
Liefert true, wenn das eigene BitSet die gleichen gesetzten Bits wie set hat.<\/p>\nWeitere Methoden von BitSet<\/strong><\/h5>\n