public class BitSet {

    // 用于存储位值的数组
    private long[] words;

    // 构造方法
    public BitSet(int nbits) {
        if (nbits < 0) {
            throw new NegativeArraySizeException("nbits < 0: " + nbits);
        }
        words = new long[wordIndex(nbits - 1) + 1];
    }

    // 设置指定位置的位值为 true
    public void set(int bitIndex) {
        if (bitIndex < 0) {
            throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex);
        }
        int wordIndex = wordIndex(bitIndex);
        expandTo(wordIndex);
        words[wordIndex] |= (1L << bitIndex);
    }

    // 清除指定位置的位值，将其设置为 false
    public void clear(int bitIndex) {
        if (bitIndex < 0) {
            throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex);
        }
        int wordIndex = wordIndex(bitIndex);
        if (wordIndex < words.length) {
            words[wordIndex] &= ~(1L << bitIndex);
            recalculateWordsInUse();
        }
    }

    // 获取指定位置的位值
    public boolean get(int bitIndex) {
        if (bitIndex < 0) {
            throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex);
        }
        int wordIndex = wordIndex(bitIndex);
        return (wordIndex < words.length) && ((words[wordIndex] & (1L << bitIndex)) != 0);
    }

    // 其他可能的方法...

    // 计算指定位置的位在数组中对应的索引
    private static int wordIndex(int bitIndex) {
        return bitIndex >> 6;
    }

    // 扩展数组大小以容纳指定索引位置的位
    private void expandTo(int wordIndex) {
        int wordsRequired = wordIndex + 1;
        if (words.length < wordsRequired) {
            words = Arrays.copyOf(words, wordsRequired);
        }
    }

    // 重新计算数组中的 wordsInUse 属性
    private void recalculateWordsInUse() {
        int i;
        for (i = words.length; i > 0 && words[i - 1] == 0; i--) {
            // do nothing
        }
    }

}