此方法是看Zxing的源码的时候学到哒~ Zxing源码
效果：
将 boolean 数组"压缩"，然后再还原---用速度换内存
Zxing中介绍：
A simple, fast array of bits, represented compactly by an array of ints internally.
一个简单，快速的位数组，由内部的一系列int整数表示
原理解析：
1、int 有四个字节 ，每个字节有8个 bit，共32个 bit 位，都是由0、1组成；
2、boolean 数组每32个，压缩到一个 int 中；
代码解析：github 上的代码
简书上的代码
建议直接运行起来再往下看^ _ ^
size：是 boolean 数组的下标
bits：最终得到的 int 数组
1、压缩主要代码：
public void encode(boolean bit){
if (bit){
bits[size / 32] |= 1 << (size & 0x1F);
}
size++;
}
解析：
其实主要就这一句：bits[size / 32] |= 1 << (size & 0x1F);
①、size / 32 ：每32位压缩到一个 int 中；
②、size & 0x1F：0x1F 是31，其二进制是 00011111，与 size 相与 可以确保结果值不大于31；
③、1 << size & 0x1F：1的二进制是 00000001，<< 的就是将1向左移位，每移一位相当于乘2；
④、|=：按位相或赋值
e.g.
int temp = 3；
| 表达式 | 计算 | 结果 |
|---|---|---|
| temp |= 1 | 00000011 |(或) 00000001 = 00000011 |
3 |
| temp |= 8 | 00000011 |(或) 00001000 = 00001011 |
11 |
⑤、上面所有的运行下来如下表：
如果 boolean 数组全部为 true：
| size | size & 0x1F | 1 << (size & 0x1F) | |= | 结果 |
|---|---|---|---|---|
| 0 | 0 | 1 | 00000000 |(或) 00000001 = 00000001 |
bits[0] = 1 |
| 1 | 1 | 00000001 << (左移) 1 00000010 = 2 |
00000001 |(或) 00000010 = 00000011 |
bits[0] = 3 |
| 2 | 2 | 00000001 << (左移) 2 00000100 = 4 |
00000011 |(或) 00000100 = 00000111 |
bits[0] = 7 |
| 3 | 3 | 00000001 << (左移) 3 00001000 = 8 |
00000111 |(或) 00001000 = 00001111 |
bits[0] = 15 |
| ... | ... | ... | ... | ... |
| 31 | 31 | 00000001 << (左移) 31 10..(28个0)..00 = 32 |
01..(28个1)..11 |(或) 10..(28个0)..00 = 11..(28个1)..11 |
bits[0] = -1 |
| 一 | 轮 | 循 | 环 | over |
| 32 | 0 | 00000001 << (左移) 0 00000001 = 1 |
00000001 |(或) 00000000 = 00000001 |
bits[1] = 1 |
| ... | ... | ... | ... | ... |
结果：
bit 位的0、1正好与 boolean 数组的 true、false 逆序
e.g.
boolean 数组：false,true,false,false,true,true
bits 数组：bits[0] --- 00110010
2、解压缩主要代码
public boolean get(int index){
return (bits[index / size] & (1 << (index & 0x1F))) != 0;
}
又是一句话的事...根据上面的过程逆推回去（感觉是编码和解编码的常用套话^ _ ^）
注意：Zxing 源码中并未将 bits 数组的大小提前定好，而是在运行过程中随时扩容的。
扩容代码：
private void ensureCapacity(int size) {
if (size > bits.length * 32) {
int[] newBits = makeArray(size);
System.arraycopy(bits, 0, newBits, 0, bits.length);
this.bits = newBits;
}
}
private static int[] makeArray(int size) {
return new int[(size + 31) / 32];
}
