Java中的 BitSet nextSetBit() 方法

简介

BitSet是一个Java中的位集合（或位向量），它允许用户在不牺牲空间的情况下操作位集合（或位向量）。其中的nextSetBit(int fromIndex)方法返回第一个设置为“true”的位的索引，从fromIndex到最大位索引开始搜索。该方法可用于遍历BitSet中所有已设置的位。

语法

public int nextSetBit(int fromIndex)

参数说明：

• fromIndex：搜索的起始索引，包括该索引位。

返回值：

• 返回第一个设置为“true”的位的索引，从fromIndex到最大位索引开始搜索。如未找到，则返回-1。

示例

import java.util.BitSet;

public class BitSetDemo {
    public static void main(String[] args) {
        BitSet bitSet = new BitSet(16);
        bitSet.set(0);
        bitSet.set(2);
        bitSet.set(5);

        System.out.println("当前位集合: " + bitSet);

        int fromIndex = 0;
        int index = bitSet.nextSetBit(fromIndex);
        while (index != -1) {
            System.out.println("下一个设置为true的位的索引是: " + index);
            fromIndex = index + 1;
            index = bitSet.nextSetBit(fromIndex);
        }
    }
}

输出结果为：

当前位集合: {0, 2, 5}
下一个设置为true的位的索引是: 0
下一个设置为true的位的索引是: 2
下一个设置为true的位的索引是: 5

在上面的示例中，我们创建了一个BitSet对象，并将第0、2和5个位设置为“true”。然后我们调用了nextSetBit()方法来遍历所有已设置的位，并输出它们在位集合中的索引值。

注意事项

• 如果没有设置为“true”的位，则nextSetBit()将返回-1。
• 当使用nextSetBit()遍历BitSet中所有已设置的位时，要注意更新fromIndex的值，以跳过已经处理的位。