【一个小实验】找出两个数组中相同的元素

搬运自洒家的QQ空间（不要问我问什么用空间，懒就一个字......），转载请注明出处。

 在实际中，我们经常需要找出两个数组A和B中相同的元素（事实上，在面试中或者做题的时候大家也应该遇到过很多这样的题目）。

        通常的做法自然是两层for循环，从A中取一个元素α，在B中遍历查找这个α。设A/B的长度分别为N和M。那这个算法的时间复杂度将达到N*M。如果N和M都很大的情况下（比如都是几万），消耗时间通常是我们不能忍受的。
        有木有更好的办法也？
        恰好这两天在重温《C++ primer》，看到关联容器的时候我就想， 有没有可能将其中较小的一个数组（比如B）中的元素全部放进一个HashSet中，然后再遍历另一个数组（A）