Java - 位图算法

这里使用java来实现一个位图算法

例子

@Test
    public void testBitMap(){
        int N = 1024;//位图存储的最大数字
        int map[] = new int[N/32];
        System.out.println(checkBit(map,1));
        setBit(map,1);
        setBit(map,10);
        setBit(map,4);
        System.out.println(checkBit(map,1));
        sortBitArray(map);
    }

    private boolean checkBit(int[] arr,int val){
        return (arr[val/32] & (1<

运行测试结果

false
true
1   4   10