利用java怎么计算一个集合的对称差

今天就跟大家聊聊有关利用java怎么计算一个集合的对称差,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。

创新互联专注为客户提供全方位的互联网综合服务,包含不限于成都网站制作、网站设计、伽师网络推广、重庆小程序开发公司、伽师网络营销、伽师企业策划、伽师品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联为所有大学生创业者提供伽师建站搭建服务,24小时服务热线:18980820575,官方网址:www.cdcxhl.com

具体方法如下:

    
      com.google.guava
      guava
      22.0
    
    
      org.apache.commons
      commons-collections4
      4.1
    

对称差

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

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

guava

在guava里头是用symmetricDifference方法

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

collection4

在collection4里头是用disjunction方法

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

改进

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

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

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

实例

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

输出

([bbb, dddd],[zzz])

看完上述内容,你们对利用java怎么计算一个集合的对称差有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。


网页标题:利用java怎么计算一个集合的对称差
链接分享:http://azwzsj.com/article/gdsehg.html