位图算法

admin

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

[color=var(--hltools-color)]

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     } }