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

Question

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

Answer 1

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

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

BitSet bitSet = new BitSet();
int[] setOfInts = new int[] { /* Your array here */ };
for (int n : setOfInts) {
   bitSet.set(n);
}