lucene工具类FixedBitSet源码解析

public FixedBitSet(int numBits)

public FixedBitSet(long[] storedBits, int numBits)

  /**
   * Creates a new LongBitSet.
   * The internally allocated long array will be exactly the size needed to accommodate the numBits specified.
   * @param numBits the number of bits needed
   */
   // 通过参数提供的bit的个数，计算long数组的长度，long数组的长度计算公式((numBits - 1) >> 6) + 1
  public FixedBitSet(int numBits) {
    this.numBits = numBits;
    bits = new long[bits2words(numBits)];
    numWords = bits.length;
  }

  public void set(int index) {
    assert index >= 0 && index < numBits: "index=" + index + ", numBits=" + numBits;
    // 计算参数index应该落在long数组中的那个位置上，index >> 6, 右移6位相当于除以64，即long的bit位数 
    int wordNum = index >> 6;      // div 64
    // 计算index是上面计算出来的long数组指定位置的元素的哪一位，对该位进行置位
    long bitmask = 1L << index;
    // 对该位进行 或 操作， 即对该位进行置位
    bits[wordNum] |= bitmask;
  }

  // 计算大于等于参数index的位置被置位的Index
  public int nextSetBit(int index) {
    // Depends on the ghost bits being clear!
    assert index >= 0 && index < numBits : "index=" + index + ", numBits=" + numBits;
    // 计算该index落在long数组的哪个元素上
    int i = index >> 6;
    // 丢弃该index右侧的位
    long word = bits[i] >> index;  // skip all the bits to the right of index
    // 如果word的值不为0，说明大于等于index的位中存在被置位(1)的位
    if (word!=0) {
      // 返回大于等于该index，第一个被置位的Index(从低位到高位)
      return index + Long.numberOfTrailingZeros(word);
    }
    // 运行到此处，说明上面计算出的元素所有的位全部为0，需要向后遍历数组的元素，找出第一个被置位的Index
    while(++i < numWords) {
      word = bits[i];
      if (word != 0) {
        return (i<<6) + Long.numberOfTrailingZeros(word);
      }
    }
    // 没有比index指定的位更高的位被置位
    return DocIdSetIterator.NO_MORE_DOCS;
  }