资讯专栏INFORMATION COLUMN

java计算集合对称差

Aklman / 2303人阅读

摘要:序本文简单介绍下计算集合对称差的几种方法。集合和的对称差通常表示为,对称差的符号在有些图论书籍中也使用符号来表示。例如集合和的对称差为。

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

maven
        
            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 first,
                                                                    final Collection 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","ffffdd","aaa");
final List second = Arrays.asList("aaa", "zzz", "ccc");
System.out.println(disjunction(first,second,TruePredicate.truePredicate()));

输出

([bbb, ffffdd],[zzz])
doc

java计算集合交差并集

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/70286.html

相关文章

  • 数据结构与算法——常用数据结构及其Java实现

    摘要:亦即总结常见的的数据结构,以及在中相应的实现方法,务求理论与实践一步总结到位。中,使用链表作为其基础实现。其限制是仅允许在表的一端进行插入和删除运算。 前言 仿佛一下子,2017年就快过去一半了,研一马上就要成为过去式了,我打算抓住研一的尾巴,好好梳理一下数据结构与算法,毕竟这些基础知识是很重要的嘛。所以准备在这里搞一个系列的文章,以期透彻。 本系列将采用Java语言来进行描述。亦即总...

    RiverLi 评论0 收藏0
  • “==”、“equals()”、“hashcode()”之间的秘密

    摘要:它也是用来判断两个对象是否相等,所以也得分不同的情况来说明。什么是的作用是获取哈希码,也称为散列码它返回的一个整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。它定义在的中,这就意味着中的任何类都包含有函数。 前言 万丈高楼平地起,今天的聊点基础而又经常让人忽视的话题,比如==与equals()区别?为何当我们重写完equals()后也要有必要去重写hashcode()呢? .....

    Richard_Gao 评论0 收藏0
  • Java™ 教程(Set接口)

    Set接口 Set是一个不能包含重复元素的Collection,它模拟了数学集抽象,Set接口仅包含从Collection继承的方法,并添加禁止重复元素的限制,Set还为equals和hashCode操作的行为添加了一个更强的契约,允许Set实例有意义地进行比较,即使它们的实现类型不同,如果两个Set实例包含相同的元素,则它们是相等的。 Java平台包含三个通用的Set实现:HashSet、Tre...

    Apollo 评论0 收藏0
  • 黑教小本本---python 基础数据类型相关整理

    摘要:基础数据类型版本分为余版本,目前同时发行。对中文支持较差,如果要在程序中使用中文字符或中文变量,则需要在源程序的第一行增加,当然别忘了将源文件保存为字符集。运算符左右两边都是布尔值,输出结果也为 python 基础数据类型 python版本分为2.0余3.0版本,目前同时发行。以后3.0版本将成为主流地址https://www.python.org/ 编辑器 自带编辑器IDLE【可...

    CodeSheep 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<