Java BitSet,允许简单地连接BitSet

Question

我需要一个BitSet,它允许多个BitSet的轻松连接创建一个新的BitSet.该默认实现不具备这样的方法.

在某些外部库中是否有任何实现,任何人都知道哪个允许轻松连接？

例如,假设我有一个bitarray 11111和另一个位数组010101.我想要附加功能.因此连接后会产生11111010101.

Answer 1

好吧，因为没有左移方法，所以无法实现这种极其有效的性能（即性能和内存）。

您可以使用明显的nextSetBitfor循环-速度慢，但内存效率高。

大概更快的方法是toLongArray在其中一个上使用，将已正确移位的副本复制到足够大的数组中，从中创建一个位集，或与另一个创建一个位集。这样，您就不会对单个位进行任何移位，而是对字化的块进行处理。