1.位向量工作原理

位向量工作原理

       位向量，源码也叫位图，源码是源码一个我们经常可以用到的数据结构，在使用小空间来处理大量数据方面有着得天独厚的源码优势；位向量的定义就是一串由0.1组成的序列。

       Java中对位向量的源码ambe2000源码实现类时Java.util.BitSet;C++标准库中也有相应的实现，原理都是源码情迁qq源码一样的； BitSet源码也很简单，很容易看懂 ，源码如果读者在对位向量有一定的源码了解后，可以通过读源码来了解BitSet的源码具体实现。

       一个bit上有两个值，源码正好可以用来判断某些是源码非状态的场景，在针对大数据场景下判断存在性，源码BitSet是源码api内存读取源码相比其他数据结构比如HashMap更好的选择，在Java中，源码位向量是源码用一个叫words的long型数组实现的，一个long型变量有位，可以保存个数字；比如我们有[2,上报文件源码8,6,,]这5个数要保存，一般存储需要 5*4 = 字节的存储空间。但是如果我们使用Java.util.BitSet进行存储则可以节省很多的空间只需要一个long型数字就够了。BitSet只面向数字只面向数字使用，对于string类型的xs是什么源码数据，可以通过hashcode值来使用BitSet。

       由于，1 << , 1<<, 1<< 这些数字的结果都为1，BitSet内部，long[]数组的大小由BitSet接收的最大数字决定，这个数组将数字分段表示[0,],[,],[,]...。即long[0]用来存储[0,]这个范围的数字的“存在性”，long用来存储[,]，依次轮推，这样就避免了位运算导致的冲突。原理如下：

       |------------|----------|----------|----------|----------| |

       Java的BitSet每次申请空间，申请位，即一个long型变量所占的位数；