摘要:序本文简单介绍下计算集合对称差的几种方法。集合和的对称差通常表示为,对称差的符号在有些图论书籍中也使用符号来表示。例如集合和的对称差为。
序
本文简单介绍下计算集合对称差的几种方法。
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里头是用symmetricDifference方法
Setcollection4a = 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里头是用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 staticPair ,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 Listfirst = 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
摘要:亦即总结常见的的数据结构,以及在中相应的实现方法,务求理论与实践一步总结到位。中,使用链表作为其基础实现。其限制是仅允许在表的一端进行插入和删除运算。 前言 仿佛一下子,2017年就快过去一半了,研一马上就要成为过去式了,我打算抓住研一的尾巴,好好梳理一下数据结构与算法,毕竟这些基础知识是很重要的嘛。所以准备在这里搞一个系列的文章,以期透彻。 本系列将采用Java语言来进行描述。亦即总...
摘要:它也是用来判断两个对象是否相等,所以也得分不同的情况来说明。什么是的作用是获取哈希码,也称为散列码它返回的一个整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。它定义在的中,这就意味着中的任何类都包含有函数。 前言 万丈高楼平地起,今天的聊点基础而又经常让人忽视的话题,比如==与equals()区别?为何当我们重写完equals()后也要有必要去重写hashcode()呢? .....
Set接口 Set是一个不能包含重复元素的Collection,它模拟了数学集抽象,Set接口仅包含从Collection继承的方法,并添加禁止重复元素的限制,Set还为equals和hashCode操作的行为添加了一个更强的契约,允许Set实例有意义地进行比较,即使它们的实现类型不同,如果两个Set实例包含相同的元素,则它们是相等的。 Java平台包含三个通用的Set实现:HashSet、Tre...
摘要:基础数据类型版本分为余版本,目前同时发行。对中文支持较差,如果要在程序中使用中文字符或中文变量,则需要在源程序的第一行增加,当然别忘了将源文件保存为字符集。运算符左右两边都是布尔值,输出结果也为 python 基础数据类型 python版本分为2.0余3.0版本,目前同时发行。以后3.0版本将成为主流地址https://www.python.org/ 编辑器 自带编辑器IDLE【可...
阅读 3505·2021-11-18 13:20
阅读 2678·2021-10-15 09:40
阅读 1701·2021-10-11 10:58
阅读 2050·2021-09-27 13:36
阅读 2519·2021-09-07 10:06
阅读 1782·2021-08-11 11:21
阅读 1396·2019-08-29 17:04
阅读 2050·2019-08-29 14:06