在处理大数据时，采用位图可以很大的节约内存。
但是Java处理bit还是很麻烦的，幸好Java有提供BitSet类，可以很方便的处理位图，实现位图算法。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.util.BitSet;
 
public class BitmapAlgorithm {
 
    private BitSet bitSet;
 
    public BitmapAlgorithm(int size) {
        this.bitSet = new BitSet(size);
    }
 
    // 将整数n添加到位图中
    public void add(int n) {
        bitSet.set(n);
    }
 
    // 判断整数n是否在位图中
    public boolean contains(int n) {
        return bitSet.get(n);
    }
 
    public static void main(String[] args) {
        BitmapAlgorithm bitmap = new BitmapAlgorithm(100); // 假设集合最大大小为100
        bitmap.add(10); // 添加元素10
        bitmap.add(20); // 添加元素20
        bitmap.add(30); // 添加元素30
 
        System.out.println(bitmap.contains(10)); // 输出: true
        System.out.println(bitmap.contains(40)); // 输出: false
    }
}