题意:
求两集合的交集
本来第一个想法是:用两个map存两个数组的数据,key存放下标i,value存放数组值,再将其中一个map1迭代与看另一个map2中是否包含相同的value数据,有相同的则去除map2中的这条数据(这里的删除操作就有一次循环了),再将这条数据放入另建的一个list中,继续迭代。这种方法确实是效率低下,光存放数据的两个map就要占很大的内存空间了,要是两个数组数据量比较大都会内存溢出了,而且时间复杂度也是n*n,比较大了。本来第一个想法是:用两个map存两个数组的数据,key存