今天讲到集合的内容,突然想到一个面试题:
怎么针对2个ArrayList集合求:交,并,差集?
上完课,闲来无事,随便记录,以供分享!
一、交集
**交集:**两个集合相交的部分!
集合1:张三,李四,王五 ,赵六
集合2:田七,赵六,张三 ,阿飞
交集 = 张三,赵六
案例代码:
ArrayList<String> datas = new ArrayList<String>();
//向集合中添加元素
Collections.addAll(datas, "张三", "李四", "王五", "赵六");
//向集合中添加元素
ArrayList<String> arrs = new ArrayList<String>();
Collections.addAll(arrs, "田七", "赵六", "张三", "阿飞");
// 求交集
datas.retainAll(arrs);
for (String str : datas) {
System.out.println(str);
}
二、并集
**并集:**两个集合合并起来的部分!
集合1:张三,李四,王五 ,赵六
集合2:田七,赵六,张三 ,阿飞
并集 = 张三,李四,王五 ,赵六,田七,赵六,张三 ,阿飞
案例代码:
ArrayList<String> datas = new ArrayList<String>();
//向集合中添加元素
Collections.addAll(datas, "张三", "李四", "王五", "赵六");
//向集合中添加元素
ArrayList<String> arrs = new ArrayList<String>();
Collections.addAll(arrs, "田七", "赵六", "张三", "阿飞");
// 求并集
datas.addAll(arrs);//把另外一个集合中所有元素,添加到本集合中
for (String str : datas) {
System.out.println(str);
}
那如果要去重呢?
ArrayList<String> datas = new ArrayList<String>();
//向集合中添加元素
Collections.addAll(datas, "张三", "李四", "王五", "赵六");
//向集合中添加元素
ArrayList<String> arrs = new ArrayList<String>();
Collections.addAll(arrs, "田七", "赵六", "张三", "阿飞");
// 求并集
datas.removeAll(arrs);//先从本集合中删除另一个集合中相同的元素
datas.addAll(arrs);//再把另外一个集合中所有元素,添加到本集合中
for (String str : datas) {
System.out.println(str);
}
三、差集
**差集:**两个集合排除相同的剩余部分!
集合1:张三,李四,王五 ,赵六
集合2:田七,赵六,张三 ,阿飞
差集 = 李四,王五,田七,阿飞
剔除这种:A-B B-A的数据
案例代码:
ArrayList<String> datas = new ArrayList<String>();
//向集合中添加元素
Collections.addAll(datas, "张三", "李四", "王五", "赵六");
//向集合中添加元素
ArrayList<String> arrs = new ArrayList<String>();
Collections.addAll(arrs, "田七", "赵六", "张三", "阿飞");
// 求差集 张三,李四,王五 ,赵六 | 田七,赵六,张三 ,阿飞 ---> 李四,王五,田七,阿飞
ArrayList<String> list = (ArrayList<String>) datas.clone();// 张三,李四,王五 ,赵六
datas.removeAll(arrs);// datas 李四,王五
arrs.removeAll(list);// arrs 田七,阿飞
datas.addAll(arrs);// 李四,王五,田七,阿飞
for (String str : datas) {
System.out.println(str);
}