Java数组交集算法

A. java问题，写一个程序，其功能是输入两组整数，求这两组数的交集和并集。跟我说思路，不是说算法，就

并集比较好办：把敬穗两组整数全部存到一个Set对象内就完了；
交集：就对一个数差友组中的每个元素循环，判断其是否在另一个数组亮庆卜中。

B. 在java中怎么判断一个数组包含另一个数组

双循环，把数组中的每一个值都拿来做比较、判断！！1

public static boolean containArray(int[] a, int[] b) {

boolean flag = false;

int k = 0;

/**

* 统计b中包含a中的元素是否与a的元素个数相同

*/

if (a.length < b.length) {

for (int i = 0; i < a.length; i++) {

for (int j = 0; j < b.length; j++) {

if (a[i] == b[j]) {

k++;

System.out.println(a[i] +"/"+ b[j]);

continue;

}

}

}

}

if (k == a.length) flag = true;

return flag;

}

C. Java如何找到两个数组的交集

//方法有很多,说一个简单点..
importjava.util.Arrays;
importjava.util.HashSet;
publicclassRetTest{
	publicstaticvoidmain(String[]args){
		HashSet<Integer>hs=newHashSet<Integer>();//set集合
		int[]a={1,2,3,4,5},//两个数组
			b={0,3,4,5,6};
		for(inti=0;i<a.length;i++){//外层
			for(intj=0;j<b.length;j++){//内层
				if(a[i]==b[j]){//如果一样
					hs.add(a[i]);//就装集合
				}
			}
		}
		System.out.println("a:"+Arrays.toString(a));
		System.out.println("b:"+Arrays.toString(b));
		System.out.println("交集为:"+hs);
	}
}

D. java学习中，怎么求交集和并集

publicstaticvoidtest3(){
		Set<String>cc=newHashSet<String>();
		cc.add("2");
		cc.add("a");
		cc.add("b");
		cc.add("x");
		Set<String>dd=newHashSet<String>();
		dd.add("b");
		dd.add("1");
		dd.add("2");
		dd.add("3");
		dd.add("a");
		Set<String>ff=newHashSet<String>();
		ff.addAll(cc);
		ff.addAll(dd);
		System.out.println(ff.toString());
	}

这是并集

E. java 求三个数组的交集

其实可以参考一楼的。
// 求两个数组的交集
public static void intersect(Double[] arr1, Double[] arr2, Double[] arr3) {
for (Double str : arr1) {
if(Arrays.asList(arr2).contains(str) && Arrays.asList(arr3).contains(str)){
System.out.println(str);
}
}
}

public static void main(String[] args) {
Double[] arrayA = new Double[]{1d,2d,3d,4d,5d};
Double[] arrayB = new Double[]{1d,2d,7d,8d,9d};
Double[] arrayC = new Double[]{1d,2d,3d,4d,9d};
intersect(arrayA, arrayB, arrayC);
}

F. 再问一下关于：java中两个数组的交集怎么求

交集不就是元素相同吗，两个for循环一个一个比较

G. JAVA求两个数组交集中元素的个数

import java.util.Scanner;
public class JiaoJi {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int set1_length=in.nextInt();
int set1[]=new int[set1_length];
for(int count1=0;count1<set1_length;count1++) {
set1[count1]=in.nextInt();
}
int set2_length=in.nextInt();
int set2[]=new int[set2_length];
int number=0;
for(int count2=0;count2<如余困set2_length;count2++) {
set2[count2]=in.nextInt();
for (int count1=0; count1<set1_length;count1++) {
if(set1[count1]==set2[count2]) number++;
}
}
in.close();
if (number==0) System.out.println("渣念毁嫌None");
else System.out.println(number);
}
}

H. java array1,array2,array3三个数组取交集

List<Object> list=new ArrayList<Object>();
for(Object o:array1){
if(Arrays.asList(array2).contains(o)&&Arrays.asList(array3).contains(o)){
list.add(o);
}
}
return list.toArray();

I. 在java中怎样求多个arraylist集合的交集

用Collection提供的retainAll方法，如下是测试代码：

import java.util.*;
public class TestList1{
public static void main(String[] args){
List list1=new ArrayList();
list1.add("A");list1.add("B");list1.add("C");
List list2=new ArrayList();
list2.add("B");list2.add("C");list2.add("D");

list1.retainAll(list2);
System.out.println(“交集为：”+list1);
}
}

//测试：
//交集为：[B, C]

J. java程序，给定的两个数组求交集，我知道用两个 for循环可以得到这些数

publicclassIntersection{

	publicstaticvoidmain(String[]args){
		//给定两个数组
		int[]as={1,5,8,9,4,6};
		int[]bs={5,7,3,2};
		
		//记录相同的元素(String类型方便下面判断)
		String[]cs=newString[as.length>bs.length?as.length:bs.length];//长度不超过上麦年量数组中最大长度
		
		//循环比较
		for(inti=0;i<as.length;i++){
			intflag=0;//有相同元素标记
			for(intj=0;j<bs.length;j++){
				if(bs[j]==as[i]){
					flag=flag+1;
				}
			}
			intplace=0;//记录cs数组已经有几个元素
			for(Stringj:cs){
				place=0;
				if(j!=null&&j!=""){
					place=place+1;
				}
			}
			if(flag!=0){
				cs[place]=as[i]+"";
			}
		}
		
		//循环输出交集数组
		for(Stringi:cs){
			if(i!=null){
				System.out.println(i);
			}
		}
	}
}