CKTIS / Java
util.BitSet: praktische Referenz
util.BitSet: praktische Referenz: BitSet ist ein veränderlicher, automatisch wachsender Bitvektor mit nichtnegativen Indizes und anfangs ausschließlich gelöschten Bits.
Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntax
java.util.BitSetBitSet ist ein veränderlicher, automatisch wachsender Bitvektor mit nichtnegativen Indizes und anfangs ausschließlich gelöschten Bits.
Nutze BitSet für dichte Merkmalsmengen und schnelle Mengenalgebra mit and, or, xor und andNot.
length ist eins mehr als das höchste gesetzte Bit, während size nur die implementierungsabhängige Speicherkapazität beschreibt; BitSet ist nicht threadsicher.
Ein negativer Index wirft IndexOutOfBoundsException; ein leeres Set hat length und cardinality null, und toLongArray lässt abschließende Nullwörter weg.
Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.
Beispiele
public class Main {
public static void main(String[] args) throws Exception {
var bits = new java.util.BitSet();
bits.set(1);
bits.set(3);
System.out.println(bits.cardinality());
}
}
Ergebnis
2
Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.