存数海量数据时的一个途径

import java.util.BitSet;


/**
 * java.util.BitSet 研究（存数海量数据时的一个途径）
 * java.util.BitSet可以按位存储。 计算机中一个字节（byte）占8位（bit），我们java中数据至少按字节存储的，
 * 比如一个int占4个字节。 如果遇到大的数据量，这样必然会需要很大存储空间和内存。 如何减少数据占用存储空间和内存可以用算法解决。
 * java.util.BitSet就提供了这样的算法。 比如有一堆数字，需要存储，source=[3,5,6,9] 用int就需要4*4个字节。
 * java.util.BitSet可以存true/false。 如果用java.util.BitSet，则会少很多，其原理是：
 * 1，先找出数据中最大值maxvalue=9 2，声明一个BitSet bs,它的size是maxvalue+1=10
 * 3，遍历数据source，bs[source[i]]设置成true. 最后的值是： (0为false;1为true) bs
 * [0,0,0,1,0,1,1,0,0,1] 3, 5,6, 9 这样一个本来要int型需要占4字节共32位的数字现在只用了1位！ 比例32:1
 * 这样就省下了很大空间。
 * 
 */
public class Test {


public static void main(String[] args) {
//比如电话8729282
BitSet bitSet = new BitSet(100000000);
bitSet.set(8729282, true);
bitSet.set(8729283, true);
// 输出指定位的值
System.out.println(bitSet.get(8729282));
System.out.println(bitSet.get(8729283));
}


}