Java int数组来表示bit数组

众所周知，一个int类型占4个字节，也就是32个bit，那么，如何使用int数组来表示bit数组呢？

如：

  新建一个int数组: int[] arr = new int[100];

 该数组占100*32 = 3200个bit

 bit位数字不是0就是1，假设我需要将第3000位从0置位1，那么如何操作呢？代码如下：

 int indexBucket = 3000 / 32;   //用于找到数组桶的位置

 int indexBit = 3000%32;        //用于找到3000在32位int数值中的位置（每个桶都是32位）

 arr[indexBucket] = (arr[indexBucket] | (1 << indexBit));    //1左移N个位置，求或

即将第3000位bit置为1