RoaringBitmap原理简单描述

        RoaringBitmap是在bitmap结构基础上进行了改进，它是将一个整数划分为高16位和低16位，高16位作为一个公共key，低16位作为value，那么就会有2^16个分区key，在RoaringBitmap中，会将key存储到一个short[]数组中，如果short[N](N>=0 and N <=65535)分区中存储的数量小于4096，RoaringBitmap默认采用ArrayContainer存储数据，如果单个分区数据量大于4096时，那么该分区的Container就会转变成bitmapContainer位图存储方式，即一个分区key对应了一个long[1024]的数组，这样long数组中每个元素可以存储64个数据（二进制表示），那一个分区key就可以存储1024*64=2^16个数据。

注意：当每个分区中的数据量都小于4096的情况下(数据稀疏)，就会出现所有数据都存储在一个short数组中，因此在这种情况下并没有利用到bitmap位图存储。