JAVA中BitSet使用。

1. BitSet简介

BitSet类实现了一个按需增长的位向量。位 set 的每个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作，可以使用一个BitSet修改另一个BitSet的内容。默认情况下，set 中所有位的初始值都是false。在没有外部同步的情况下，多个线程操作一个BitSet是不安全的.

BitSet内部维护了一个long数组，初始只有一个long，所以BitSet最小的size是64，当随着存储的元素越来越多，BitSet内部会动态扩充，最终内部是由N个long来存储，这些针对操作都是透明的。 用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用用的时候既可根据某一个是否为0表示，此数是否出现过。 一个1G的空间，有 8102410241024=8.5810^9bit，也就是可以表示85亿个不同的数.

2. BitSet使用场景

常见的应用是那些需要对海量数据进行一些统计工作的时候，比如日志分析、用户数统计等等,如统计40亿个数据中没有出现的数据，将40亿个不同数据进行排序等。 现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来

3. BitSet使用

基本使用:

1. http://shift-alt-ctrl.iteye.com/blog/2194519
2. http://blog.csdn.net/originalintention/article/details/8224831
3. http://www.howsoftworks.net/javaapi/java.util/bitset_tobytearray.html

注意事项:

1. http://bingyingao.iteye.com/blog/2064984

源码解析:

1. http://blog.csdn.net/u011039332/article/details/49967559