java数组的交集和并集

Posted 听弦

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java数组的交集和并集相关的知识,希望对你有一定的参考价值。

前两天给我出了一道题,求数组的并集和交集,然后我试着写一下,很尴尬,由于长时间没有写过代码,我一开始数组是如何定义的给忘了。当时我说了我的思路,不过也是很low的做法,查阅网上的一些资料,实现的很厉害,不过对于我这种习惯了看1+1=2这种操作的人,难免有些为难。
好了,牢骚发够了,这里提供一种思路,在我看来,很简单。

public class SumandRetain {
	Set<Integer> m=new HashSet<>();
	ArrayList<Integer> a1=new ArrayList<>();
	ArrayList<Integer> b1=new ArrayList<>();
//求两个数组的并集(利用Set的去重机制)
	public  Set<Integer> sum(int a[],int b[]) {
		for(int i=0;i<a.length;i++) {
			m.add(a[i]);
		}
		for(int j=0;j<b.length;j++) {
			m.add(b[j]);
		}	
		return m;
	}
//求两个数组的交集(利用集合类的retainAll()方法)	
	public ArrayList<Integer> retain(int a[],int b[]){
	
		for(int i=0;i<a.length;i++) {
			a1.add(a[i]);
		}
		for(int j=0;j<b.length;j++) {
			b1.add(b[j]);
		}
		b1.retainAll(a1);
		return b1;	
	}
}

以上是关于java数组的交集和并集的主要内容,如果未能解决你的问题,请参考以下文章

如何计算 Hive 中两个数组的交集和并集?

js 对象数组的交集补集和并集

java集合求差值和并集!

Java中ArrayList的交集和并集

Java中ArrayList的交集和并集

Perl-求交集和并集(Nvidia2018笔试)