为什么要用BitSet
BitSet适用于一类型boolean判断，Java的BitSet在这类型判断中非常高效。
举例说明：在判断前2000万数字中素数个数的程序中，如果使用最基本的素数判断代码：
package com;import java.util.BitSet;public class Sieve {public static void main(String[] args){int n = 20000000;long start = System.currentTimeMillis();BitSet b = new BitSet(n+1);int count = 0;int i;for(i = 2; i <= n;i++){b.set(i);}i = 2;while(i*i <=n){if(b.get(i)){count++;int k = 2 * i;while(k <= n){b.clear(k);k +=i;}}i++;}while(i <= n){if(b.get(i)){count++;}i++;}long end = System.currentTimeMillis();System.out.println("count = " + count);System.out.println((end-start) +" milliseconds");}}count = 1270607
248 milliseconds
我们可以看到，同样规模的数据，两者的执行效率差百倍之多，因此在某类可以用开关位判断的程序中，应该尽量使用BitSet。