nextsetbit() 是遍历 bitset 中所有置位最高效方式，时间复杂度 o(k)，k 为值为 1 的位数；length() 返回最高置位索引加 1，非总容量，故不可用于循环控制。

用 nextSetBit() 遍历 BitSet 中所有值为 1 的位，是 Java 里最高效、最常用的方式。它不扫描全量位，而是直接跳到下一个置位位置，时间复杂度接近 O(k)，k 是实际为 1 的位数，远优于逐个 get(i) 判断。

标准遍历写法

核心循环结构简洁明确：

• 起始调用 bs.nextSetBit(0) 获取第一个 1 的索引
• 每次迭代后传入 i + 1 继续查找后续位置
• 返回 -1 表示已无更多置位，循环终止

示例代码：

for (int i = bs.nextSetBit(0); i != -1; i = bs.nextSetBit(i + 1)) {
  System.out.println("位索引：" + i);
}

为什么不能用 length() 或 size() 控制循环

length() 返回的是「最高位 1 的索引 + 1」，不是总容量；中间可能有大量未设置的 0 位。比如 bs.set(0); bs.set(1000);，length() 是 1001，但真正要处理的只有两个位置。若用 for (int i = 0; i ，会做上千次无效判断。

边界与安全注意事项

• 参数必须 ≥ 0，否则抛 IndexOutOfBoundsException
• 当位索引极大（如接近 Integer.MAX_VALUE）时，nextSetBit(i + 1) 可能返回 -1，无需额外防溢出，但可加 i == Integer.MAX_VALUE 判断避免 +1 溢出
• 空 BitSet（全 0）第一次调用就返回 -1，循环不执行，行为自然安全

和 cardinality() 搭配使用的场景

cardinality() 返回 1 的总数，适合预分配数组或校验遍历完整性。例如：

int count = bs.cardinality();
int[] ones = new int[count];
int idx = 0;
for (int i = bs.nextSetBit(0); i != -1; i = bs.nextSetBit(i + 1)) {
  ones[idx++] = i;
}

这样既保证数组不扩容，又确保结果一一对应。