文章目录

  • 方式一、jdk8 Stream求交集、并集、差集
  • 方式二、求交集
  • 方式三、collections4.CollectionUtils求交集、差集、并集

本文总结一下java中获取两个List之间的交集、补集、并集的几种方式。

最常用的通过for循环遍历两个集合的方式在这里就不整理了,主要整理一些已经封装或提供出来的方法。

方式一、jdk8 Stream求交集、并集、差集

利用jdk8的新特性Stream流进行求交集、并集、差集。

import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class Test {public static void main(String[] args) {List<String> list1 = new ArrayList(Arrays.asList("a","b","c"));List<String> list2 = new ArrayList(Arrays.asList("b","c","d"));System.out.println("交集:"+intersect(list1,list2));System.out.println("差集:"+minus(list1,list2));System.out.println("并集:"+union(list1,list2));}/** * 交集 * @param list1 * @param list2 * @return */private static List<String> intersect(List<String> list1, List<String> list2) {List<String> intersect = list1.stream().filter(item -> list2.contains(item)).collect(Collectors.toList());return intersect;}/** * 差集(list1-list2) * @param list1 * @param list2 * @return */private static List<String> minus(List<String> list1, List<String> list2) {List<String> minus = list1.stream().filter(item -> !list2.contains(item)).collect(Collectors.toList());return minus;}/** * 并集(不去重) * @param list1 * @param list2 * @return */private static List<String> unionAll(List<String> list1, List<String> list2) {list1.addAll(list2);return list1;}/** * 并集(去重) * @param list1 * @param list2 * @return */private static List<String> union(List<String> list1, List<String> list2) {list1.addAll(list2);return list1.stream().distinct().collect(Collectors.toList());}}

执行结果:

交集:[b, c]差集:[a]并集:[a, b, c, d]

方式二、求交集

利用ArrayList提供的方法求交集。

方法含义备注
boolean retainAll求两个list的交集list1.retainAll(list2),注意:此操作会直接删除list1中的元素
import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Test {public static void main(String[] args) {List<String> list1 = new ArrayList(Arrays.asList("a","b","c"));List<String> list2 = new ArrayList(Arrays.asList("b","c","d"));// boolean retainAll 删除两个集合不同的元素// 注意:此操作会直接删除list1中的元素System.out.println(list1.retainAll(list2));System.out.println("集合1:"+list1);System.out.println("集合2:"+list2);}}

执行结果:

true集合1:[b, c]集合2:[b, c, d]
  • list1.retainAll(list2), 调用完成后, list1 中不在 list2 的元素都会被剔除, 此时 list1 就是交集

方式三、collections4.CollectionUtils求交集、差集、并集

利用org.apache.commons.collections4.CollectionUtils类中的方法求交集

方法含义
CollectionUtils.intersection(list1,list2)求两个list的交集,即共有的部分
CollectionUtils.union(list1,list2)取并集(去重)
CollectionUtils.subtract(list1,list2)取差集,给定俩集合A、B,由所有属于A且不属于B的元素组成的集合,叫做集合A减集合B(或集合A与集合B之差)
CollectionUtils.disjunction(list1,list2)取交集的补集。(补集一般指绝对补集,即一般地,设S是一个集合,A是S的一个子集,由S中所有不属于A的元素组成的集合,叫做子集A在S中的绝对补集)

引入依赖:

<dependency><groupId>org.apache.commons</groupId><artifactId>commons-collections4</artifactId><version>4.4</version></dependency>
import org.apache.commons.collections4.CollectionUtils;import org.apache.commons.lang3.ArrayUtils;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class Test {public static void main(String[] args) {List<String> list1 = new ArrayList(Arrays.asList("a","b","c"));List<String> list2 = new ArrayList(Arrays.asList("b","c","d"));//intersection: 取交集List<String> sameList = CollectionUtils.intersection(list1,list2).stream().collect(Collectors.toList());System.out.println("交集:"+sameList);//取并集(去重)System.out.println("并集:"+ ArrayUtils.toString(CollectionUtils.union(list1,list2)));//取差集System.out.println("差集:"+CollectionUtils.subtract(list1,list2));//取两个集合的交集的补集(补集一般指绝对补集,即一般地,设S是一个集合,A是S的一个子集,由S中所有不属于A的元素组成的集合,叫做子集A在S中的绝对补集)System.out.println("补集:"+CollectionUtils.disjunction(list1,list2));}}

执行结果:

交集:[b, c]并集:[a, b, c, d]差集:[a]补集:[a, d]