摘要：
1. 简述 昨天在看海量数据处理的题目，其中有一道题用的就是2-bitmap，今天学习一下bitmap，主要参考资料就是百度百科。2. 定义 bitmap是通过1个位表示一个状态，比如：int类型有2^32个数字，即4G个数字，那么每个数字一个状态，就是2^32个bit，即512 MB。3. 应用 · 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中 首先，将这40亿个数字存储到bitmap中，然后对于给出的数，判断是否在bitmap中即可。 · 使用位图法判断整形数组是否存在重复 遍历数组，一个一个放入 阅读全文
