Erstellen eines BitSet bestimmter Länge in Java

Question

Ich habe eine Funktion, in der ich Operationen wie OR, AND, Set und andere ausführen möchte. Ich dachte zuerst über ein Array von booleschen Werten nach, aber das Problem dabei ist, dass ich die UND- und ODER-Operationen nicht ausführen kann (ich könnte jedoch ein bestimmtes Element auf true setzen). Ich habe auch versucht, BiSet zu verwenden, aber das Problem ist, dass die minimale Größe von BitSet 64 (Bits) ist. Ich möchte, dass es eine bestimmte Anzahl von Bits (15 zum Beispiel) speichert, aus denen ich später durchgehen kann, um ihre Inhalte zu erhalten. In C# gibt es die BitArray-Klasse, die sich mit einem solchen Problem beschäftigt; Java scheint das nicht zu haben. Irgendwelche Vorschläge für dieses Problem werden sehr geschätzt

Answer 1

Ich denke, dass Sie sich irren. java.util.Bitset ermöglicht eine beliebige Anzahl von Bits; Es gibt keine Einschränkung "nur> 64 Bit". Ja, das Bitset verwendet wahrscheinlich intern lange Werte, um diese Bits zu speichern. aber nirgends heißt es, dass man nur 64 bit, 128 und so verwenden kann.

Mit anderen Worten: Wenn Sie einen Bitsatz für 15 Bits einrichten, wird er long[1] zuweisen; dasselbe für 63 Bits; und wenn Sie 70 Bits benötigen, wird es long[2] zuweisen.

Lange Rede kurzer Sinn: Diese Klasse ist genau das, was Sie suchen; und ich sehe nicht, dass irgendeine andere Implementierung wesentlich effizienter sein könnte.