bitmap roaringbitmap

1 bitmap
bitmap是利用bit位来存储数值状态的
存在的问题 hash碰撞blom filter 以及稀疏索引的问题
2 roaringbitmap
默认是32为bit位 前16位决定数值放置于哪个桶中
arraycontainer(数组容器)，bitmapcontainer(位图容器)，runcontainer(行程步长容器)，sharedcontainer(共享容器)
在创建一个新Container时，如果只插入一个元素，RBM默认会用ArrayContainer来存储。其中每一个元素的类型为 short int 占两个字节。
当ArrayContainer的容量超过4096后，会自动转成BitmapContainer。
一个数值8位两个也就16位
将一个container拷贝多份，那么我们就可以使用sharedcontainer来指向实际的container，然后把sharedcontainer赋给多个
我理解的话就是多个roaringbitmap可以共同持有同一个sharedcontainer 相同的arraycontainer,bitmaocontainer没必要copy多个减少空间的浪费