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

如何求多个集合的交集？

标题相当于：假设有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的交集 java两个集合取交集

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