利用HashSet过滤重复数据

1. import java.util.Arrays;   
2. import java.util.HashSet;   
3.   
4. public class FindSameElements {   
5.   
6.     /** *//**
7.       * 获取两个整型数组之间的重复元素集合
8.       *
9.       * @param array1
10.       *             数组参数1
11.       * @param array2
12.       *             数组参数2
13.       * @return
14.       */  
15.     public static HashSet findSame(int array1[], int array2[]) {   
16.          HashSet result = new HashSet();// 重复元素结果集合   
17.          HashSet set = new HashSet();// 利用HashSet来寻找重复元素   
18.         for (int i = 0; i < array1.length; i++) {   
19.              set.add(array1[i]);// 把 array1 添加到 set,有过滤作用   
20.          }   
21.   
22.         for (int i = 0; i < array2.length; i++) {// 遍历第二个数组   
23.             if (!set.add(array2[i])) {// 若有重复元素，add方法返回 false   
24.                  result.add(array2[i]);// 将重复出现的元素加入结果集合   
25.              }   
26.          }   
27.         return result;   
28.      }   
29.   
30.     public static void main(String args[]) {   
31.         int a[] = { 1, 6, 2, 8, 5, 8, 6, 9, 0 };   
32.         int b[] = { 4, 5, 4, 8, 7, 6, 2, 0 };   
33.         // 获取重复元素集合   
34.          HashSet result = findSame(a, b);   
35.         // 遍历输出重复元素   
36.         for (Object o : result) {   
37.               System.out.print(o + " ");   
38.          }   
39.      }   
40. }