写个小东西，要去重复数字，用到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
*/