java - 如何添加两个BitSet

Question

我正在寻找一种添加两个 BitSet 的方法。我是否应该学习二进制数的基础知识并对 BitSet 执行 XOR 和 AND 操作。正如基本所说-

这会有效吗？

Answer 1

不，它不会有效，因为在处理完 N-1 的所有位之前，您不会知道位 N 的进位。这是硬件进位先行加法器解决的问题。

在最坏的情况下，没有办法以不涉及逐一检查所有位的方式来实现 BitSet 的添加。另一种策略在很大程度上取决于您的具体要求:如果您经常改变位集，您可能希望根据 Sun 的 Oracle 的实现推出自己的。您可以 无耻地复制 借用他们的代码，并添加一个add 的实现，它在BitSet 的“内脏”上运行，存储为long[] 位。您需要非常小心地处理溢出(请记住，Java 中的所有数字都是有符号的)，但除此之外它应该相当简单。