海量数据一，从2.5亿个正整数中找到不重复的整数

题目：从2.5亿个正整数中找到不重复的整数。
解答：
int有4个字节，32位bit，最多可表示$2^{32}$个正整数，即4G个正整数($1G=2^{30},1K=2^{10}$)
用2Bitmap法，每个正整数用两个bit的标志位，00表示没有出现，01表示出现1次，10表示出现多次。
开辟一个用2Bitmap法标志4G个正整数的桶数组，则总共需要4G*2bit=1G内存。

扫描整数，如果标志位为00（=0），则将对应位置的标志置为01（=1）。如果为01，则置为10（=2）。
数组用byte数组 来表示，byte[] flag;
一个byte 8bit，

i/j	3	2	1	0
0	00	00	00	00
1	00	00	00	00

换算的时候，
行数int i=number/4;
列数int j=number%4;
则number对应的标志位为int numberFlag=(flag[i]&(0x03<<(2*j)))>>(2*j);

扫描整数时可能需要设置新的标志值，设置时
(flag[i]&(~(0x03<<(2*j))&0xff))|(((newFlag%4)<<(2*j))&0xff)

标志位所在那俩bit更新，其他保持不变。