bitmap

 首先先看一下下面這個騰訊的面試題： 給40億個不重複的無符號整數，沒排過序。給一個無符號整數，如何快速判斷一個數是否在這40億個數中。 【騰訊】 位圖（BitMap） 是用一個數組中的每個數據的每個二進制位表示一個數是否存在。1表示存在，0表示不存在。 相當於把數組分成很多塊的空間，每一塊是32個比特位。 原來32個比特位放一個數據，現在一個位就可以放一個數據。16GB/32=0.5GB=512

>>阅读原文<<