JAVA的BIT数组

写个小东西，要去重复数字，用到BIT数组，虽然JAVA已经提供了一个BitSet，不过自己手痒，又写了一个简单的

原理就不写了，网上一大堆

import java.util.Iterator;
import java.util.function.BiConsumer;

public class BitArray implements Iterable<Boolean>{
    //表示1<<n的值，提高效率，不用每次计算
    private final byte[] MASK = new byte[]{1,2,4,8,16,32,64,(byte)128};
    byte[] bits;
    int max = 0;
    
    /**
     * 构造一个Bit数组
     * @param max 最大位数
     */
    public BitArray(int max){
        this.max = max;
        int len = max / 8 + 1;
        
        bits = new byte[len];
    }
    
    /**
     * 设置第N位的值
     * @param index Bit索引
     * @param value 值
     */
    public void set(int index,boolean value){
        int i = index / 8;
        int move = index % 8;
        
        bits[i] = (byte)(bits[i] | MASK[move]);
    }
    
    /**
     * 取得第N位的值
     * @param index Bit索引
     * @return
     */
    public boolean get(int index){
        int i = index / 8;
        int move = index % 8;
        
        return (bits[i] & MASK[move]) == MASK[move];
    }
    
    /**
     * 显示所有位
     */
    public void show(){
        for(int i=0; i<bits.length; i++){
            byte b = bits[i];
            for(int bitIndex=0; bitIndex<8;bitIndex++){
                System.out.print( ((b>>bitIndex) & 1) + " ");
            }
            System.out.println();
        }
    }

    /**
     * 提供遍历接口
     */
    public Iterator<Boolean> iterator() {
        return new Iterator<Boolean>(){
            private int i = 0;

            public boolean hasNext() {
                return i <= max;
            }

            public Boolean next() {
                return get(i++);
            }
            
        };
    }
    
    /**
     * 遍历，偷懒用了JAVA8的新接口
     * @param fun
     */
    public void forEach(BiConsumer<Integer,Boolean> fun){
        int total = 0;
        for(int i=0; i<bits.length; i++){
            byte b = bits[i];
            for(int bitIndex=0; bitIndex<8 && total<=max;bitIndex++,total++){
                fun.accept(total, ((b>>bitIndex) & 1) == 1);
            }
        }
    }
}

 

 

使用方式：

public static void main( String[] args ) throws Exception
{BitArray bits = new BitArray(18);bits.set(18,true);System.out.println("position 3 : " + bits.get(3));System.out.println("position 18 : " + bits.get(18));System.out.println("--------------------------");//遍历方式 一int i = 0;for(Boolean result : bits)System.out.println(i++ + " : " + result);System.out.println("--------------------------");//遍历方式二BiConsumer<Integer,Boolean> fun = (index, value)->{System.out.println(index + " : " + value);};        bits.forEach(fun);
}

 

输出结果：

/*
position 3 : false
position 18 : true
--------------------------
0 : false
1 : false
2 : false
3 : false
4 : false
5 : false
6 : false
7 : false
8 : false
9 : false
10 : false
11 : false
12 : false
13 : false
14 : false
15 : false
16 : false
17 : false
18 : true
--------------------------
0 : false
1 : false
2 : false
3 : false
4 : false
5 : false
6 : false
7 : false
8 : false
9 : false
10 : false
11 : false
12 : false
13 : false
14 : false
15 : false
16 : false
17 : false
18 : true
*/