其实用两个循环嵌套就可以实现,但这里只是为了演示HashSet的去重功能。
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import com.sun.java_cup.internal.internal_error;
public class FindSameElements {
/**
* 获取两个整型数组之间的相同元素集合
* @param array1 参数数组1
* @param array2 参数数组2
* @return 两个数组之间相同的元素
*/
public static HashSet findSame(int array1[] , int array2[]){
HashSet result = new HashSet();//重复元素结果集合
HashSet set = new HashSet();//利用HashSet来寻找重复元素
for(int i = 0 ;i < array1.length ; i++){
set.add(array1[i]);;//把array1添加到set,有过滤作用
}
int[] temp = dropSame(array2);
for( int i = 0; i < temp.length ; i++){
if(!set.add(temp[i])){//若有重复元素,add方法返回false
result.add(temp[i]);//将重复出现的元素加入结果集合
}
}
return result;
}
/**
* 去掉数组内部重复元素
* @param array
* @return
*/
public static int[] dropSame(int[] array){
int[] arr = new int[array.length];
HashSet set = new HashSet();
List list = new ArrayList();
for(int i = 0; i < array.length ; i++){
set.add(array[i]);//用set去掉array中重复的元素
}
list.addAll(set);
for(int i = 0 ; i < list.size() ; i++){
arr[i] = list.get(i);
}
return arr;
}
public static void main(String[] args) {
int a[] = {1,6,2,8,5,8,6,9,0};
int b[] = {4,5,4,8,7,6,2,0};
//获取重复元素集合
HashSet result = findSame(a, b);
//遍历输出result元素
for(Object o : result){
System.out.println(o+"");
}
}
}