大数据求交集和并集处理

结合网上面试的实例，下面分三种情况考虑：参考BitMap 详解、算法系列-大数据面试题-两个大文件中找出共同记录

**情况一、**有40亿个无序int类型的整数，再给一个新的整数，我需要判断新的整数是否在40亿个整数中，你会怎么做？

解法一、最常规直观的解法，就是使用一个HashSet，将所有数都add进去，然后对要判断的数，执行一下contains函数判断下就ok了。
但是这个HashSet会占用多少内存呢？

40亿*4Byte=40亿*4/1024/1024/1024G=14.9G空间

这需要一个很大的内存空间来处理，那么如果只有2G的内存空间呢？

解法二、BitMap
我们申请一个Bit数组，数组的每个元素，都能表示0或者1，数组的长度为2^32。
由于一个整数占4字节，所以一个无符号整数，取值范围是0 ~ (2^32 - 1)。
因此，对于40亿整数中的任何一个数&#x