这种算法对每个数组元素不包含重复是OK的。如果数组二包含重复元素,容易误判:只在数组二重复不在数组一有。public static Set<Integer> findSameElementIn2Arrays(Integer[] array1,Integer[] array2) {
Set<Integer> sameElementSet = new HashSet<Integer>();//用来存放两个数组中相同的元素
Set<Integer> tempSet = new HashSet<Integer>();//用来存放数组1中的元素
for(int i=0;i<array1.length;i++) {
tempSet.add(array1[i]);//把数组1中的元素放到Set中,可以去除重复的元素
}
for(int j=0;j<array2.length;j++){
//把数组2中的元素添加到tempSet中
//如果tempSet中已存在相同的元素,则tempSet.add(array2[j])返回false
if(!tempSet.add(array2[j])) {
//返回false,说明当前元素是两个数组中相同的元
sameElementSet.add(array2[j]);
}
}
return sameElementSet;
}
运行一下:public static Set<Integer> findSameElementIn2Arrays2(Integer[] array1,Integer[] array2) {
Set<Integer> sameElementSet = new HashSet<Integer>();//用来存放两个数组中相同的元素
Arrays.sort(array1);
Arrays.sort(array2);
int len = array1.length;
for (int i = 0; i < len; i++)
{
int s = Arrays.binarySearch(array2, array1[i]);
System.out.print(array1[i]+":"+s+" ");
if ( s>=0)
{sameElementSet.add(array1[i]);}
}
return sameElementSet;
}
2.直接采用2次循环,在同样外嵌50000次循环的情况下,执行时间远远多于采用hash后进行的查找。
3.网络凝聚力量,还有许多值得借鉴的方法,列举下:6楼提出了采用堆的结构解决 , 19楼采用了多线程 , 25楼采用了红黑树 , 31楼“先排序,然后用2个指针顺序找。实际项目中我就是这么做的。” , 38楼采用从集合中删除,或者取集合交集 , 16楼在排序后采用了二分查找