java获取两个List集合之间的交集、差集、并集

文章目录

• 方式一、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 list1 = new ArrayList(Arrays.asList("a","b","c"));
          List 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 intersect(List list1, List list2) {
          List intersect = list1.stream().filter(item -> list2.contains(item)).collect(Collectors.toList());
          return intersect;
      }
      /**
       * 差集（list1-list2）
       * @param list1
       * @param list2
       * @return
       */
      private static List minus(List list1, List list2) {
          List minus = list1.stream().filter(item -> !list2.contains(item)).collect(Collectors.toList());
          return minus;
      }
      /**
       * 并集（不去重）
       * @param list1
       * @param list2
       * @return
       */
      private static List unionAll(List list1, List list2) {
          list1.addAll(list2);
          return list1;
      }
      /**
       * 并集（去重）
       * @param list1
       * @param list2
       * @return
       */
      private static List union(List list1, List 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 list1 = new ArrayList(Arrays.asList("a","b","c"));
          List 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中的绝对补集)

    引入依赖：

    	org.apache.commons
    	commons-collections4
    	4.4
    
    

    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 list1 = new ArrayList(Arrays.asList("a","b","c"));
            List list2 = new ArrayList(Arrays.asList("b","c","d"));
            //intersection: 取交集
            List 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]