BitSet遍历所有1位的高效方法

Java 中遍历 BitSet 所有置位（值为 1 的位）最高效、最推荐的方式是使用 nextSetBit() 方法，它跳过所有 0 位直接定位下一个 1，时间复杂度仅为 O(k)（k 为实际置位数），远优于逐位 get(i) 判断或误用 length() 导致的全量扫描；标准循环结构简洁可靠（从 nextSetBit(0) 开始，每次传入 i+1，遇 -1 终止），同时需注意参数非负、大索引防溢出及空 BitSet 的天然安全性，搭配 cardinality() 还可实现精准预分配与遍历完整性保障——掌握这一模式，能显著提升位运算密集型场景的性能与代码健壮性。

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

标准遍历写法

核心循环结构简洁明确：

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

示例代码：

为什么不能用 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 的总数，适合预分配数组或校验遍历完整性。例如：

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

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于文章的相关知识，也可关注golang学习网公众号。