BitSet.previousSetBit() 从指定位置向左查找最近true位，返回最大索引i（i≤fromIndex）使bitSet.get(i)为true；fromIndex<0或无匹配时返回-1，典型用法是配合length()倒序遍历所有set位。
BitSet.previousSetBit() 是 Java 中高效从指定位置开始、向左（即索引递减方向）查找最近一个值为 true 的位的方法。它不扫描整个 BitSet，而是利用底层的 long 数组和位运算优化，时间复杂度接近 O(1) 平均情况，特别适合稀疏位图的逆向遍历。
理解 previousSetBit() 的行为边界
该方法签名是 public int previousSetBit(int fromIndex)，含义是：在区间 [0, fromIndex] 内，查找**最大索引 i（i ≤ fromIndex）**，使得 bitSet.get(i) == true。注意以下关键点：
- 如果
fromIndex < 0，直接返回-1 - 如果从
fromIndex往左（含自身）没有 set 位，也返回-1 - 它不关心
fromIndex是否本身被 set；即使get(fromIndex)为 false，也会继续往左找 - 返回的是**位索引**，不是下标偏移或 long 元素序号
典型用法：从末尾开始倒序遍历所有 set 位
这是最常见场景——你想按降序获取所有激活位的位置（比如查找最近的可用资源 ID、回溯事件时间戳等）。推荐写法如下：
（假设 bitSet 已初始化并含若干 true 位）int i = bitSet.length(); // 安全起点：length() 返回最高 set 位索引 + 1
while ((i = bitSet.previousSetBit(i - 1)) != -1) {
System.out.println("Found set bit at index: " + i);
}
说明：
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
立即学习“Java免费学习笔记（深入）”；
- 用
bitSet.length()而非bitSet.size()：前者是逻辑长度（最高 true 位+1），后者是内部数组容量，可能远大于实际需要 - 每次传入
i - 1，确保不会重复命中同一位置，且自然跳过未 set 区域 - 循环体中直接赋值并判断，简洁安全
处理空 BitSet 或无匹配时的健壮性
调用前无需手动检查是否为空，但需正确处理 -1 返回值：
- 若
bitSet.isEmpty()为 true，则任意previousSetBit(n)都返回-1 - 若只关心“是否存在上一个 set 位”，可直接判断：
int prev = bitSet.previousSetBit(pos); if (prev != -1) { /* 使用 prev */ } - 避免用
previousSetBit(-1)作为起始——它总返回-1，应改用previousSetBit(bitSet.length() - 1)
性能提示：为什么它快？
BitSet 内部以 long[] words 存储，每个 long 管理 64 位。previousSetBit() 的优化在于：
- 先定位目标位所属的 word 下标（整除 64）
- 对该 word 执行
Long.numberOfLeadingZeros(~word & (-1L << (bitInWord + 1)))类似操作，快速找到低位中最后一个 1 - 若当前 word 无匹配，立即跳到前一个 word，跳过整块 64 位
- 对稀疏数据（如百万位中只有几十个 true），实际只检查少量 long 元素
