昨日读July大神<教你如何迅速秒杀掉:99%的海量数据处理面试题>博客,有这么一题与大家分享: 给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? July给出思路,位图/Bitmap方法,未闻,遂学之. 1.map类型 map是“键-值”对的集合.map类型通常可理解为关联数组:可使用键作为下表来获取一个值,正如内置数组类型一样.而关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置来获取. --引自…