获取两个整型数组之间的重复元素集合
2007-11-14 21:15
330 查看
public class Test{ /** * 获取两个整型数组之间的重复元素集合 * @param array1 数组参数1 * @param array2 数组参数2 * @return */ public List findSame(int array1[],int array2[]){ List result=new ArrayList();//重复元素结果集合 HashMap hashMap=new HashMap();//利用hashmap来寻找重复元素 for(int i=0;i<array1.length;i++){//将第一个数组加入hashmap String temp=array1[i]+""; hashMap.put(temp,temp); } for(int i=0;i<array2.length;i++){//遍历第二个数组 String temp=array2[i]+""; if(hashMap.get(temp)!=null){//在已经存在第一个数组所有元素的hashmap里寻找第二数组里的元素 result.add(array2[i]);//将重复出现的元素加入结果集合 } } return result; } public static void main(String args[]){ long timeBegin=System.currentTimeMillis(); int a[] = {1, 6, 2, 8, 5, 8, 6, 9, 0}; int b[] = {4, 5, 4, 8, 7, 6, 2, 0}; //获取重复元素集合 List list=new Test().findSame(a, b); //遍历输出重复元素 for(int i=0;i<list.size();i++){ System.out.println(list.get(i)); } } }
相关文章推荐
- Java 获取两个整型数组之间的重复元素集合
- 两个有序非重数组,如果查找数组之间的重复元素
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- ] 两个有序非重数组,如果查找数组之间的重复元素 (未完成)
- 获取两个数组的相同元素或不相同的元素
- 计算两个数组的交集,并去掉重复的元素,把最后结果存入其中的一个数组中。
- 删除两个升序正数组中重复元素的C程序实现代码
- 两个数组分出重复和不重复数据通过Map<String,Integer>集合来处理
- js 数组处理 -- 获取数组重复2次或者两次以上的元素
- 高效出去List集合和数组中的重复元素
- 获取两个日期之间的日期形成一个集合
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 合并两个集合元素:遵循集合元素不重复的原则,已经存在的元素不再插入
- 349. Intersection of Two Arrays (求两个数组的交集,不包含重复元素)
- 《java入门第一季》之有趣的集合小案例---获取10个【1-20之间】的随机数,要求不能重复。
- C#.NET产生在两个值之间的不重复随机数组
- java编程:两个无序数组a和b,交换a,b中的元素,使得[序列a元素的和]与[序列b元素的和]之间的差最小。
- 微软面试:输出整型数组任意两个元素差的绝对值的最小值
- js中两个常用方法(1.获取当前工程的虚拟目录;2.移除数组指定位置上的元素)
- 数组遍历判断两个输入框之间是否有输入重复的值!