Java BitSet是一个用于高效存储位序列的类，它内部使用long数组存储，初始容量为64位，并可动态扩展。适用于位操作，如and、or。尽管在特定场景下节省空间，但其空间复杂度随最大元素增大线性增长，不适合处理大量或大范围数值。BitSet在多线程环境下需注意同步问题。在海量数据排重场景中，Bitmap是一种紧凑的数据结构，通过位映射实现去重，但面对64bit数据时，其内存需求可能超出硬件能力，此时可以考虑使用Bloom Filter等解决方案。
1.概述
转载：位
Java平台的BitSet用于存放一个位序列，如果要高效的存放一个位序列，就可以使用位集(BitSet)。由于位集将位包装在字节里，所以使用位集比使用Boolean对象的List更加高效和更加节省存储空间。
BitSet是位操作的对象，值只有0或1即false和true，内部维护了一个long数组，初始只有一个long，所以BitSet最小的size是64，当随着存储的元素越来越多，BitSet内部会动态扩充，一次扩充64位，最终内部是由N个long来存储。
默认情况下，BitSet的所有位都是false即0。
在没有外部同步的情况下，多个线程操作一个BitSet是不安全的。
一个1GB的空间，有8102410241024 = 8.5810^9bit，也就是1GB的空间可以表示85亿多个数。
2.应用场景
-
统计一组大数据中没有出现过的数； 将这组数据映射到BitSet，然后遍历BitSet，对应位为0的数表示没有出现过的数据。 -
对大数据进行排序； 将数据映射到BitSet，遍历Bit
订阅专栏 解锁全文
542
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
