2016 - 2024

感恩一路有你

java两个list取交集 如何求多个集合的交集?

浏览量:2480 时间:2021-04-12 15:20:03 作者:admin

如何求多个集合的交集?

标题相当于:假设有N个集合A1,A2,A3,…,an,如何找到A1∩A2∩A3∩。。。∩安。

有三种解决方案:

1。根据正常优先级从左到右:

首先计算A1∩A2的值,假设该值等于S1,然后计算S1∩A3的值,依此类推,直到得到sn-1∩an的值,这是所有集合交集的结果。

2. 利用交换律和结合律来改变优先权来计算:

在这N个集合中,首先比较容易找到两个集合的交集,所以我们可以先找出它们的交集,假设s,然后看哪一对s和集合的其余部分比较容易找到交集等等,直到所有集合都匹配为止最终值是所有集合交集的结果。

3. 递归解决方案:事实上,它是上述两种方法的变体。N个集合的交集可视为函数f,其参数为N个集合,简称f(N):则N-1个集合的交集可以按同一个函数求解,但参数不同——N-1个集合,简称f(N-1),假设解为s;然后s和集的其余部分找到交集是函数f的结果,函数f的参数是N个集。有了这个递归表达式,就可以通过计算机编程来求解。

java两个list取交集 JAVA对多个list取交集 两个list集合取交集

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。