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

网友投稿 418 2023-04-11


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

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

maven

com.google.guava

guava

22.0

org.apache.commons

commons-collections4

<version>4.1

对称差

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

集合A和B的对称差通常表示为AB,对称差的符号在有些图论书籍中也使用符号⊕来表示。例如:集合{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))

.collhttp://ect(Collectors.toList());

final List secondList = second.stream()

.filhttp://ter(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])


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:接口mock工具原理(jmockit mock接口)
下一篇:java多线程学习笔记之自定义线程池
相关文章

 发表评论

暂时没有评论,来抢沙发吧~