用 int 来储存 boolean 数组 代码

提取自Zxing源码： Zxing源码

package com.wx.zxing.bitArray;

/**
 * 用 int 来储存 boolean 数组
 */
public class BitArray {

    private int[] bits;
    /** size 不是 bits 的大小, 而是被保存的数组大小 */
    private int size;


    public BitArray() {
        this.size = 0;
        this.bits = new int[1];
    }

    public BitArray(int size) {
        this.size = 0;
        this.bits = new int[(size + 31) / 32];
    }

    public void encode(boolean bit){
        if (bit){
            bits[size / 32] |= 1 << (size & 0x1F);
        }
        size++;
    }

    public boolean get(int index){
        return (bits[index / size] & (1 << (index & 0x1F))) != 0;
    }

    public int[] getBitArray() {
        return bits;
    }

    public int getSize() {
        return size;
    }

}

测试代码:

package com.wx.zxing.bitArray;

public class BitArrayTest {

    public static void main(String[] args) {
        boolean[] array = new boolean[]{false,true,false,false,true,true,false,true,false,false,true,true,false,true,false,false,true,true,false,true,false,false,true,true,false,true,false,false,true,true,false,true,false,false,true,true,false,true,false,false,true,true,false,true,false,false,true,true};
        BitArray bitArray = new BitArray(array.length);
        for (int i = 0; i < array.length; i++){
            bitArray.encode(array[i]);
        }
        int[] bits2 = bitArray.getBitArray();
        System.out.println("……………………………………");
        for (int b : bits2){
            System.out.print(b + " ");
        }
        System.out.println();
        for (int i = 0; i < bitArray.getSize(); i++){
            System.out.print(bitArray.get(i) + " ");
        }
    }
}