求教:如何最快的求出两个数组的交集?

Question

两个数组里面放的可能是字符串,也可能数字,应该没有区别我现在想求出两个数组的交集,怎样效率才能最快???各位高人帮忙~~~`

Answer 1

ArrayList al = new ArrayList(数组1);
循环遍历数组2，判断
if(al.Contains(数组2元素))则俩数组都包含

Answer 2

ArrayList.Contains()效率不一定高，里面用到的也是循环，而且有调用函数的开销
自己直接用循环比较好啦

Answer 3

不遍历，只有用HashTable了吧
但不能象ArrayList一样直接构造，要把数组元素一一填进去

Answer 4

可以用System.Collections.Specialized.StringDictionary