Java BitSet，可轻松串联BitSet

Question

我需要一个BitSet，它可以轻松地将多个BitSet串联起来以创建一个新的BitSet。 默认实现没有这种方法。

你们中任何人都知道某个外部库中有任何实现可以轻松串联的实现吗？

例如，假设我有一个位数组11111和另一个位数组010101。我想要附加功能。 因此，连接后将得到11111010101。

Answer 1

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

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

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

Answer 2

这为我工作：

BitSet concatenate_vectors(BitSet vector_1_in, BitSet vector_2_in) {
  BitSet vector_1_in_clone = (BitSet)vector_1_in.clone();
  BitSet vector_2_in_clone = (BitSet)vector_2_in.clone();
  int n = 5;//_desired length of the first (leading) vector
  int index = -1;
  while (index < (vector_2_in_clone.length() - 1)) {
    index = vector_2_in_clone.nextSetBit((index + 1));
    vector_1_in_clone.set((index + n));
  }
  return vector_1_in_clone;
}

结果：11111010101