数据结构 - Bitmap

• 原理
• 实现
• 应用

原理

有 40 亿个不重复的 Interger 类型数字，没排序。给一个数字，判断这个数字是否在 40 亿个整数里面？

40 亿个 Integer，用数组存储的话，内存占用为 40亿 * 4 byte, 约等于 4GB。

也可以改变存储方式，用 bit 位的索引来表示一个数字，bit 位置位，表示这个数字存在。这种存储方式叫做 Bitmap，内存占用为 40亿 * 1 bit, 约等于 128MB, 内存占用节省了 32 倍。

但 Bitmap 只能存不重复的数字。

实现

大专栏

标签：数字,40,Bitmap,亿个,bit,数据结构,内存
来源： https://www.cnblogs.com/wangziqiang123/p/11697045.html