如何使用java.util.BitSet表示整数数组？

Question

我需要使用BitSet表示整数数组。有人可以解释一下 我需要这样做的逻辑吗？

Answer 1

您可以使用BitSet表示集整数，但不能表示任意数组。您将丢失有关订单和重复的信息。

基本上，当且仅当n出现在您的整数集中时，设置BitSet的{​​{1}}位。

n

Answer 2

首先想到的是：
使用BigInteger并创建它：new BigInteger（int value，int base）。然后你可以toString（）它，然后使用该String创建BitSet（不知道怎么做而不分析字符串）。
-
没看对。该方法只能帮助您创建BitSet数组，而不是包含整个数组的整个BitSet 我不知道如何将一个整数数组转换为一个bitSet。我想你需要某种延迟，但是如何在二进制中制作好的速度计 - 这是一个很好的问题。

Answer 3

我认为逻辑是： 运行整数数组，测试每一位并在bitset中设置此位，如bitset.set（array_pos + bit_pos）