问题引入: 1.给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?2.给定一个千万级别数据量的整数集合,判断哪些是重复元素.3.给定一个千万级别数据量的整形数组,对其进行排序.4.在5亿个整数中找出不重复的整数(注意,假设内存不足以容纳这5亿个整数). 从数据量上看,使用常规的解法(普通排序算法,逐个比较等)明显不合适,所以这里我们引入一个新的解法,就是Bitmap. Bitmap就是用一个bit位来标记某个元素对应的Valu