1. Was ist Bitset?
Hinweis: Der folgende Inhalt stammt aus der JDK -API:
Die Bitset -Klasse implementiert einen Bit -Vektor, der nach Bedarf wächst. Jede Komponente des Bitsets hat einen booleschen Wert. Index die Bits von Bitset mit nicht negativen Ganzzahlen. Jedes indizierte Bit kann getestet, festgelegt oder gelöscht werden. Durch logische und logische oder logische XOR -Operationen kann ein Bitset verwendet werden, um den Inhalt eines anderen Bitsets zu ändern.
Standardmäßig sind die Anfangswerte aller Bits in Set falsch.
Jedes Bit -Set hat eine aktuelle Größe, dh die Anzahl der Bits des aktuellen Speicherplatzes, der vom Bit -Set verwendet wird. Beachten Sie, dass diese Größe mit der Implementierung von Bitset zusammenhängt, sodass sie sich mit der Implementierung ändern kann. Die Länge eines Bit -Sets hängt mit der logischen Länge eines Bit -Sets zusammen und ist unabhängig von der Implementierung definiert.
Eine Bitset -Klasse erstellt eine spezielle Art von Array, um Bitwerte zu halten. Die Arraygröße in Bitset erhöht sich nach Bedarf. Dies ähnelt dem Bitvektor (Vectorofbits).
Dies ist eine traditionelle Klasse, aber in Java2 wurde sie vollständig neu gestaltet.
Bitset definiert zwei Konstruktoren.
Der erste Konstruktor erstellt ein Standardobjekt:
BitSet()
Mit der zweiten Methode kann der Benutzer die anfängliche Größe angeben. Alle Bits werden auf 0 initialisiert.
BitSet(intsize)
2. Prinzip der Implementierung von Java Bitset
In Java befindet sich die Implementierung von Bitset im Java.util -Paket:
öffentliche Klasse Bitset implementiert klonbar, java.io.serializable {private endgültige statische int address_bits_per_word = 6; 0xffffffffffffffffffl; */privat lang [] Wörter; .....}Wie Sie sehen können, verwendet die zugrunde liegende Implementierung von Bitset lange Arrays als interne Speicherstruktur, sodass die Größe des Bitset ein ganzzahliges Vielfaches der Größe des langen Typs (64-Bit) ist.
Es hat zwei Konstruktoren:
1. BitSet (): Erstellen Sie ein neues Bit -Set, die Standardgröße beträgt 64 Bit.
public bitset () {initWords (bits_per_word); sizeisSticky = false;}2. Bitset (int NBit): Erstellen Sie einen Bit-Set, dessen anfängliche Größe ausreicht, um Bits mit einem Indexbereich von 0 bis Nbit-1 ausdrücklich darzustellen.
public bitset (int nbits) {// nbits kann nicht negativ sein; Größe 0 ist OK, wenn (NBits <0) neue negativearraysizeexception ("NBits <0:" + NBits) werfen; Initwords (NBits); sizeisSticky = true; }Notiz:
1. Wenn die Initialisierungsgröße von Bitset angegeben ist, wird sie zu einer Ganzzahl von mehr oder gleich 64 dieser Zahl reguliert. Zum Beispiel ist die Größe des Bitsets für 64 Bit 1 lang, während für 65 Bit die Größe des Bitsets 2 lang ist, dh 128 Bit. Diese Verordnung dient hauptsächlich für die Speicherausrichtung, während die Berücksichtigung der Bearbeitung nicht mit besonderen Umständen und der Vereinfachung des Programms vermieden wird.
2: Größenmethode von BitSet: Gibt diesen Bitset zurück, um die tatsächliche Anzahl der verwendeten Bits darzustellen, wenn der Bitwert ein ganzzahliges Multiple von 64 ist.
Längenmethode: Geben Sie die "logische Größe" dieses Bitsets zurück: Der Index des höchsten Satzbits in der Bitset wird durch 1 hinzugefügt
3. Verwenden Sie Szenarien
Ein gemeinsames Anwendungsszenario besteht darin, statistische Arbeiten zu massiven Daten wie Protokollanalyse, Benutzerzählungen usw. durchzuführen.
Vor dem Praktikumsinterview mit Alibaba wurde mir eine Frage gestellt: Es gibt 10 Millionen Zufallszahlen, und der Bereich der Zufallszahlen liegt zwischen 100 und 100 Millionen. Jetzt muss ich einen Algorithmus schreiben, um die Zahlen zwischen 100 und 100 Millionen zu ermitteln, die nicht in Zufallszahlen enthalten sind?
Das Codebeispiel lautet wie folgt:
public class alibaba {public static void main (String [] args) {randal random = new Random (); list <Integer> list = new ArrayList <> (); für (int i = 0; i <10000000; i ++) {int randomResult = random.nextint (1000000000); listd (randomResult); für (int i = 0; i <list.size (); i ++) {System.out.println (list.get (i));} Bitset BitSet = New Bitset (10000000000); Für (int i = 0; i <10000000; i ++) {bitset.set (list (ite). Zahlen "+bitset.size ()); für (int i = 0; i <100000000; i ++) {if (! bitset.get (i)) {System.out.println (i);}}}}Zusammenfassen
In dem oben genannten Artikel geht es um diesen Artikel, in dem die Nutzungsszenarien und Code -Beispiele von Java Bitset erörtert werden, und ich hoffe, dass es für alle hilfreich sein wird. Interessierte Freunde können weiterhin auf andere verwandte Themen auf dieser Website verweisen. Wenn es Mängel gibt, hinterlassen Sie bitte eine Nachricht, um darauf hinzuweisen. Vielen Dank an Freunde für Ihre Unterstützung für diese Seite!