位图的实现以及应用

所谓位图就是用一个bit位来标记某个元素对应的value,而key便是这个元素。因为采用bit为单位来存储数据,所以在能够大大的节省存储空间。 32位机器上,一个整形,好比int a;在内存中占32bit,能够用对应的32个bit位来表示十进制的0-31个数,bitmap算法利用这种思想处理大量数据的排序与查询 优势:效率高,不准进行比较和移位,占用内存少,好比N=10000000;只需占用内存为
相关文章
相关标签/搜索