数据结构之Bitmap

目录

一、什么是bitmap

二、bitmap原理

三、bitmap存储空间上的优势，劣势是什么？

四、bitmap的存储空间的优化之RoaringBitmap

---

一、什么是bitmap

bit即比特，是计算机系统里边数据的最小单位，8个bit即为一个Byte。一个bit的值，要么是0，要么是1。bitmap可以理解为通过一个bit数组来存储特定数据的一种数据结构；

二、bitmap原理

BitMap 的基本原理就是用一个 bit 来标记某个元素对应的 Value，而 Key 即是该元素。

举个例子：

假入你要存一个整数10，那么 在bitmap中存储的时候key 就是10，bitmap的value就是 第10个bit位的标记，1；如下图：