ab交集java怎么实现，代码案例有哪些？

在Java中，求两个集合交集的核心方法是使用Set的retainAll方法或Stream API的filter操作，具体选择取决于集合类型和性能需求。

Java集合交集怎么实现？从基础到高效

实现集合交集在Java开发中属于高频操作，尤其在权限过滤、标签匹配、数据去重等场景里频繁出现，下面介绍三种主流实现方式,涵盖从JDK内置功能到第三方工具库的解决方案。

使用Set的retainAll方法

Set接口提供的retainAll()是最直接的交集方法，它会保留当前集合中与指定集合共有的元素,移除其他元素。

• 代码示例：

  Set<String> set1 = new HashSet<>(Arrays.asList("A", "B", "C"));
  Set<String> set2 = new HashSet<>(Arrays.asList("B", "C", "D"));
  set1.retainAll(set2); // set1 变为 {B, C}

• 注意点：retainAll会直接修改调用它的集合，如果不想改变原集合，可以先复制一份再操作，new HashSet<>(set1)。
• 适用场景：数据量较大且元素唯一时，HashSet的retainAll性能优秀，因为底层基于哈希表，时间复杂度接近O(n)。

使用Stream API的filter

Java 8引入的Stream API提供了一种更函数式的方式，适合不修改原集合、只生成新集合的场景。

• 代码示例：

  List<String> list1 = Arrays.asList("A", "B", "C");
  List<String> list2 = Arrays.asList("B", "C", "D");
  List<String> intersection = list1.stream()
      .filter(list2::contains)
      .collect(Collectors.toList());
  // 输出 [B, C]

• 性能提示：当list2较大时，list2::contains的每次调用都是O(n)复杂度，导致整体性能下降，实践中建议先将list2转为Set，再将filter中的谓词改为set2::contains，这样复杂度降到O(1)。
• 代码优化示例：

  Set<String> set2 = new HashSet<>(list2);
  List<String> intersection = list1.stream()
      .filter(set2::contains)
      .collect(Collectors.toList());

• 优势：代码简洁，易于并行处理,且原集合保持不变。

使用Guava库的Sets.intersection

Google Guava提供了Sets.intersection()方法，返回一个交集视图，迭代时才计算,节省内存。

• 代码示例：

  Set&l
  t;String> set1 = new HashSet<>(Arrays.asList("A", "B", "C"));
  Set<String> set2 = new HashSet<>(Arrays.asList("B", "C", "D"));
  SetView<String> intersection = Sets.intersection(set1, set2);
  // 注意：intersection是一个视图，迭代时才会计算
  // 如果需要持久化结果，可以复制一份：intersection.copyInto(new HashSet<>());

• 特点：延迟计算，如果只迭代一次，不需要额外的复制开销,适合需要临时遍历交集但不需要单独存储的场景。
• 依赖：需要在项目中引入Guava依赖。

Java List交集与Set交集：性能对比与实战选择

不少开发者纠结于用List还是Set来做交集运算，下面从时间复杂度和适用场景两个维度进行对比,帮助你在实际编码中做出高效选择。

实现方式	时间复杂度	空间复杂度	是否修改原集合	推荐数据量
List嵌套循环	O(nm)	O(1) 额外	不修改	小数据量（几十个元素）
List转Set再Stream	O(n+m)	O(n)	不修改	中等规模
HashSet.retainAll	O(n)	O(1) 额外	修改原集合	中等至大规模
TreeSet.retainAll	O(n log n)	O(1) 额外	修改原集合	需要排序时
Guava Sets.intersection	O(n) 迭代时	O(1) 视图	不修改	任何规模，尤其适合一次性迭代

• List嵌套循环：代码简单，但性能随数据量增长急剧下降,多数情况下不推荐用于生产环境。
• List转Set再Stream：是处理List交集时的通用且高效的做法，先用Set去重，再利用Stream的filter，既保留了List的原始顺序（如果stream源是有序集合）,又利用了哈希表的快速查找。
• HashSet.retainAll：当两个集合都是Set类型时，直接用retainAll是最快的，因为内部使用哈希表逐个判断,无需额外拷贝。
• TreeSet.retainAll：如果集合需要保持自然顺序或自定义顺序，可以考虑TreeSet，但retainAll的时间复杂度为O(n log n)，因为需要遍历并判断元素是否在另一个TreeSet中（基于红黑树的contains操作是O(log n)）。

实战选择建议

• 如果数据量在几十到几百之间，且不追求极致性能，使用List的Stream filter即可,代码可读性高。
• 如果数据量在几千以上，且你已经拥有Set对象,直接调用retainAll。
• 如果数据量巨大（百万级），且需要从数据库或文件中加载，建议先加载到HashSet再执行retainAll,避免OOM。
• 如果交集的中间结果需要频繁使用，或者需要保持原集合不变，使用Guava的Sets.intersection视图或Stream collector（复制到新集合）。

Java 交集 和 并集 差集 的区别

在集合运算中，交集、并集、差集是三个基础操作,理解它们的区别有助于在应用场景中选用正确的实现。

• 交集（Intersection）：A∩B，即同时属于A和B的元素，例如在用户权限系统中,求两个角色的共同权限时使用交集。
• 并集（Union）：A∪B，即属于A或B的所有元素，去重，Java中可以用Set.addAll()或Stream的Stream.concat加distinct实现。
• 差集（Difference）：A-B，即属于A但不属于B的元素，Java中可以用Set.removeAll()或Stream的filter(e -> !setB.contains(e))实现。

下面给出这三个操作的Java代码示例,以Set为例：

Set<Integer> a = new HashSet<>(Arrays.asList(1, 2, 3, 4));
Set<Integer> b = new HashSet<>(Arrays.asList(3, 4, 5, 6));
// 交集
Set<Integer> intersection = new HashSet<>(a);
intersection.retainAll(b); // 结果：{3,4}
// 并集
Set<Integer> union = new HashSet<>(a);
union.addAll(b); // 结果：{1,2,3,4,5,6}
// 差集 (A - B)
Set<Integer> difference = new HashSet<>(a);
difference.removeAll(b); // 结果：{1,2}

行业共识认为，在Java集合框架中，这三个操作都基于Collection接口的批量操作方法，但使用时需要注意retainAll和removeAll会修改原集合，如果不希望改变原集合,务必先复制一份。

Java交集在实际项目中的应用场景

用户权限系统

在权限管理中，经常需要计算两个角色（如“管理员”和“编辑”）的权限交集，以确定某个用户同时拥有这两个角色时，实际可用的权限集合，这时可以用Set的retainAll，因为权限ID通常是唯一的。

过滤

平台中，一篇文章可能被打上多个标签，用户可以选择多个标签进行筛选，要求展示同时包含所有选中标签的内容，这本质上是求多个标签集合的交集，如果标签ID存储在Set中，连续调用retainAll即可逐层缩小结果集。

社交网络共同好友

求两个用户的共同好友列表，是交集运算的经典例子，当用户好友数量较大时（例如数千），使用HashSet的retainAll能快速得到结果，业内专家指出，在百万级好友关系下，基于哈希表的交集运算仍然能在毫秒级完成。

Java交集运算的常见错误与注意事项

• 修改原集合的副作用：retainAll和removeAll都会修改调用它们的集合，如果后续还需要原集合,务必先复制。
• 对象相等性要求：集合中的元素必须正确重写equals和hashCode方法，否则交集运算可能不符合预期，自定义的实体类如果没有重写，则会使用Object的引用相等性,导致逻辑错误。
• 泛型类型匹配：两个集合的类型必须一致（或兼容），否则编译错误，如果使用泛型通配符,注意边界的匹配。
• 空集合处理：任意一个集合为空，交集结果为空，代码中应考虑到空集合的情况,避免NullPointerException。
• List交集与Set交集的混用：如果从List求交集，建议先转为Set再进行操作，否则List的contains方法效率低，且重复元素会导致结果中的重复，如果想保留重复计数，则需要使用不同的算法（如使用Map计数）。

Q&A：Java交集常见问题

Java数组如何求交集？

数组本身没有交集方法，可以先将数组转为List，再转为Set，然后使用retainAll或Stream，`Set set1 = new HashSet(Arrays.asList(array1));`，然后执行`set1.retainAll(new HashSet(Arrays.asList(array2)));`，最后将结果转回数组，注意，数组元素如果是基本类型，需要先装箱。

Java 8 Stream求交集会改变原集合吗？

不会，Stream操作不会修改数据源，它基于数据源创建一个新的流，最终通过collect生成新的集合，Stream求交集是安全的，不会影响原始集合。

求交集时如何保持元素顺序？

如果使用Set，默认不保证顺序（HashSet）或按自然顺序（TreeSet）或插入顺序（LinkedHashSet），如果希望保持原集合的顺序，可以使用LinkedHashSet并复制原集合的顺序，或者使用Stream的filter，原List的顺序会保留在结果List中，如果需要优先级顺序，可以先排序再操作。