bitmap

 首先先看一下下面这个腾讯的面试题： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 【腾讯】 位图（BitMap） 是用一个数组中的每个数据的每个二进制位表示一个数是否存在。1表示存在，0表示不存在。 相当于把数组分成很多块的空间，每一块是32个比特位。 原来32个比特位放一个数据，现在一个位就可以放一个数据。16GB/32=0.5GB=512

>>阅读原文<<