java计算集合对称差的示例代码

 更新时间:2017年09月01日 10:17:21   作者:xixicat  
本篇文章主要介绍了java计算集合对称差的示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧


本文简单介绍下计算集合对称差的几种方法。

maven

    <dependency>
      <groupId>com.google.guava</groupId>
      <artifactId>guava</artifactId>
      <version>22.0</version>
    </dependency>
    <dependency>
      <groupId>org.apache.commons</groupId>
      <artifactId>commons-collections4</artifactId>
      <version>4.1</version>
    </dependency>

对称差

两个集合的对称差是只属于其中一个集合,而不属于另一个集合的元素组成的集合。

集合A和B的对称差通常表示为AΔB,对称差的符号在有些图论书籍中也使用符号⊕来表示。例如:集合{1,2,3}和{3,4}的对称差为{1,2,4}。

guava

在guava里头是用symmetricDifference方法

    Set<Integer> a = new HashSet<>(Arrays.asList(1, 2, 3, 4));
    Set<Integer> b = new HashSet<>(Arrays.asList(3, 4, 5, 6));
    Sets.SetView<Integer> result = Sets.symmetricDifference(a,b);
    System.out.println(result);

collection4

在collection4里头是用disjunction方法

    Set<Integer> a = new HashSet<>(Arrays.asList(1, 2, 5));
    Set<Integer> b = new HashSet<>(Arrays.asList(1, 2, 3));
    SetUtils.SetView<Integer> result = SetUtils.disjunction(a, b);
    assertTrue(result.toSet().contains(5) && result.toSet().contains(3));

改进

上述的两个方法都不能标注哪些元素属于第一个集合,哪个属于第二个集合,有时候我们又想获取对称差的时候顺便能够计算出哪个元素属于哪个集合,这个时候怎么办呢,可以模仿collection4中的方法来获取:

public static <O> Pair<Collection<O>,Collection<O>> disjunction2(final Collection<? extends O> first,
                                  final Collection<? extends O> second,
                                  final Predicate<O> p) {
    final List<O> firstList = first.stream()
        .filter(e -> p.evaluate(e))
        .collect(Collectors.toList());

    final List<O> secondList = second.stream()
        .filter(e -> !firstList.remove(e))
        .collect(Collectors.toList());
    return Pair.of(firstList,secondList);
  }

实例

final List<String> first = Arrays.asList("bbb", "ccc","dddd","aaa");
final List<String> second = Arrays.asList("aaa", "zzz", "ccc");
System.out.println(disjunction(first,second,TruePredicate.truePredicate()));

输出

([bbb, dddd],[zzz])

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 利用Spring JPA中的@Version注解实现乐观锁

    利用Spring JPA中的@Version注解实现乐观锁

    乐观锁是数据库和应用程序中使用的一种并发控制策略,用于在多个事务尝试更新单个记录时确保数据完整性,Java Persistence API (JPA) 提供了一种借助@Version注解在 Java 应用程序中实现乐观锁的机制,文中有详细的代码示例供大家参考,需要的朋友可以参考下
    2023-11-11
  • 基于Java 利用Mybatis实现oracle批量插入及分页查询

    基于Java 利用Mybatis实现oracle批量插入及分页查询

    这篇文章主要介绍了基于Java 利用Mybatis实现oracle批量插入及分页查询,文章围绕主题展开详细的内容介绍,需要的小伙伴可以参考一下
    2022-07-07
  • Mac下如何查看已安装的jdk版本及其安装目录

    Mac下如何查看已安装的jdk版本及其安装目录

    这篇文章主要介绍了Mac下如何查看已安装的jdk版本及其安装目录问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • java实现ssh连接服务器的方法步骤

    java实现ssh连接服务器的方法步骤

    本文主要介绍了java实现ssh连接服务器的方法步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-09-09
  • 超级详细Java JDK环境配置教程(Mac 版)

    超级详细Java JDK环境配置教程(Mac 版)

    这篇文章详细讲解了在MacOS上安装JDK及配置Java环境的步骤,包括下载JDK安装包、安装JDK、查询安装路径以及配置环境变量,旨在为初学者提供一份保姆级的安装指南,文中通过图文介绍的非常详细,需要的朋友可以参考下
    2024-10-10
  • HashMap工作原理_动力节点Java学院整理

    HashMap工作原理_动力节点Java学院整理

    这篇文章主要介绍了HashMap工作原理_动力节点Java学院整理,需要的朋友可以参考下
    2017-04-04
  • java仿windows记事本功能完整版

    java仿windows记事本功能完整版

    这篇文章主要为大家详细介绍了java仿windows记事本功能完整版,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-03-03
  • 解决Idea启动Spring Boot很慢的问题

    解决Idea启动Spring Boot很慢的问题

    这篇文章主要介绍了解决Idea启动Spring Boot很慢的问题,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
    2018-12-12
  • Mybatis-Plus中update()和updateById()将字段更新为null

    Mybatis-Plus中update()和updateById()将字段更新为null

    本文主要介绍了Mybatis-Plus中update()和updateById()将字段更新为null,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-08-08
  • Java中null相关注解的实现

    Java中null相关注解的实现

    本文主要介绍了Java中null相关注解的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-04-04

最新评论