Bitmap
2017-10-19 本文已影响86人
galeno
Bitmap 本质上是一个 数据压缩策略。在大量int 数据的时候，利用 计算机的存储结构特性，即 1 byte = 8 bit，可以实现 1个byte 包含 多个数据。
事例
正常一个 int 占 4 byte，也即，通过bitmap，我们实现了 从 32bit的占位，到1个bit。同时，我们也实现了排序。
那么 如何计算 一个 数的bit 位呢？
- 计算 byte 数组的index ，也即 N / 8, 或者 位操作， N >> 3。
- 计算 在 byte[index]内的position， 也即 N % 8 , 或者 位 操作， N & 0x07。
