java数组:2个数组,查出相同的元素
来源:互联网 发布:淘宝网该账户已被冻结 编辑:程序博客网 时间:2024/05/06 19:27
这种算法对每个数组元素不包含重复是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楼在排序后采用了二分查找
- java数组:2个数组,查出相同的元素
- java获取2个数组中相同与不相同的元素(授权场景)
- 2个有序数组,找出相同元素
- 拼接2个数组,删除掉其中相同的元素
- 拼接2个数组,删除掉其中相同的元素
- 两数组用最少次数查出相同元素
- 2个整数有序数组中相同元素的个数--java实现
- Java判断2个数组里是否包含相同的元素(长度一致)
- 比较2个数组元素元素是否相同
- 2个数组中遍历相同元素或不同元素
- java数组清除相同元素
- 求两个有序数组相同元素的个数-JAVA
- java 取出两个数组中相同的元素
- java去除两个数组中相同的元素
- java取出不同数组相同元素的注意事项
- java 过滤数组(把数组里面元素相同的元素替换为0)
- java处理int[]数组相同元素
- 两个java数组删除相同元素
- java基础梳理-理解重载与重写
- 泛型
- java梳理-浮点类型计算为什么不准确
- java梳理-int类型在32位和64位有什么不同
- java梳理-给一个字符串类型的数字,不调用java直接转的API写一个方法转换出来
- java数组:2个数组,查出相同的元素
- java梳理-深入理解类加载及初始化
- java梳理-【转】深入分析ConcurrentHashMap
- swap
- java梳理-反射
- 设计模式梳理-单例模式
- java梳理-静态代理和动态代理有什么区别
- OOP设计原则
- java并发系列:一线程常见问题