高手帮忙看道题

Question

有两个数组 M N ，M数组里面有N数组的元素。请问怎么样用最少的循环找出相同的元素  (据说是哈希表方法)

Answer 1

建立一个新HashSet,先把M全放进去。然后用add（）方法把N的元素一个一个放进去，判断为FALSE就放入结果集

Answer 2

HashMap，用数组中的元素做key,value，用containsKey(Object key)如果返回true则存在,get(key)

Answer 3

更正1楼的，直接判断contians还简单点：代码如下import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;public class NumberTest {

public static Set getSameNumber(Object[] m, Object[] n) {
HashSet result = new HashSet();
List list = Arrays.asList(m);
for (int i = 0; i < n.length; i++) {
if (list.contains(n[i])) {
result.add(n[i]);
}
}
return result;
} public static void main(String[] args) {
Integer[] m ={ 1, 45, 123, 55, 11, 1, 4234, 2, 223 };
Integer[] n ={ 2, 415, 123, 55, 11, 4, 2, 33, 2 };
Set set = getSameNumber(m, n);
System.out.println(set);
}
}
输出结果：[2, 55, 11, 123]