两个 数组，需要挑出相同的元素

 一般的 首先肯定会想到 这样的程序

for(int i=0;i<m;i++){

for(int j=0;i<n;j++){

... ... 

}

}

但是这里需要注意的就是 这个方法需要循环 m*n 次才可以 完成此任务。

所以考虑使用哈希表的方法，将一个数组装入哈希表中，然后判断另一个数组是否存在表内即可。这种方法的循环次数是M+N.

例如：

1. public static <T> List<T> compare(T[] t1, T[] t2) {    
2.       List<T> list1 = Arrays.asList(t1);    
3.       List<T> list2 = new ArrayList<T>();    
4.       for (T t : t2) {    
5.           if (list1.contains(t)) {    
6.               list2.add(t);    
7.           }    
8.       }    
9.       return list2;    
10.   }   
11.   
12.   public static void main(String[] arg){  
13.         
14.         Integer[] array1 = {1, 2, 3};  
15.         Integer[] array2 = {1, 2, 3, 4,44};  
16.           
17.         List<Integer> list = compare(array1,array2);  
18.         for (Integer integer : list) {  
19.             System.out.println(integer);  
20.         }  
21.   }