求两个整数集合的交集（Java代码，索引法）

缘由

腾讯2014校招简答题，更为详细的解法请看：

• A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

题干

A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

思路

初步想法是用hash。也可以用布隆过滤器。
比如说A集合有元素M个，B集合有元素N个。我们初始化一个max（M,N）的数组，然后hash算法算出其hash值，hash值再对max（M,N）求余数。这样就可以插入到数组中去（用求余后的hash值作为下标），我们也可以用2倍max（M,N）作为数组长度，这样就可以尽可能的避免冲突。当我们插入完A集合的元素后，我们就开始算B集合的元素，如此一来，对每一个B集合的元素都算一次，确定hash值，求余，比对。那么整个过程在时间复杂度最好的情况下，也就是计算M+N次hash值，最多比对M+N次数(发生冲突的情况下，最好的情况就是没有冲突，一算一个准)。即可选出交集。

那么如果不使用上述算法，那么使用最简单的方法，就是比对M*N次。

代码

import java.util.Date;
imp