BitSet内部使用long[] words来保存位信息。咋看之下并不理解缘由,在解读set(int bitIndex)以后彷佛有了一些领悟。数组
public void set(int bitIndex) {it
if (bitIndex < 0)
throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex);io
//用来计算应将bitIndex对应保存到哪一个位置。long占用4个字节,64位(2的6次方),所以计算bitIndex对应着long数组的第几位。margin
int wordIndex = wordIndex(bitIndex);static
//判断是否须要扩容。
expandTo(wordIndex);word
//保存信息,将开关信息写入对应long的位信息当中。ant
words[wordIndex] |= (1L << bitIndex); // Restores invariantsnew
checkInvariants();
}return
private static int wordIndex(int bitIndex) {
return bitIndex >> ADDRESS_BITS_PER_WORD;
}void