使用Java 8+ Stream从Set中移除存在于List中的元素

没问题，既然你已经正确重写了MyObject的equals()和hashCode()方法，用Java 8及以上的Stream特性（或配套的集合新方法）来实现这个需求非常顺畅。下面给你几种实用方案，还有性能优化建议：

方案1：生成新的过滤后集合（不修改原Set） #

如果你不想改动原来的theSet，可以通过Stream过滤出不在theList里的元素，重新生成一个HashSet：

import java.util.stream.Collectors;

Set<MyObject> filteredSet = theSet.stream()
    // 过滤掉存在于theList中的元素
    .filter(obj -> !theList.contains(obj))
    // 明确生成HashSet（如果用Collectors.toSet()返回的是不确定的Set实现）
    .collect(Collectors.toCollection(HashSet::new));

方案2：直接修改原HashSet #

如果允许修改原集合，有两种更高效的方式：

方式A：使用Java 8新增的removeIf方法 #

这是最简洁的写法，虽然不是直接用Stream，但属于Java 8引入的集合增强特性：

// 直接移除theSet中存在于theList的元素
theSet.removeIf(obj -> theList.contains(obj));

方式B：结合Stream批量移除 #

先通过Stream找出所有需要移除的元素，再批量从原Set中删除，适合需要先确认移除列表的场景：

Set<MyObject> elementsToRemove = theList.stream()
    // 只保留在theSet中存在的元素，避免无效移除操作
    .filter(theSet::contains)
    .collect(Collectors.toSet());

theSet.removeAll(elementsToRemove);

关键性能优化建议 #

因为你用的是LinkedList，它的contains()方法时间复杂度是O(n)，如果列表元素很多，多次调用会拖慢性能。建议先把LinkedList转成HashSet，这样contains()会变成O(1)的时间复杂度：

// 先将LinkedList转为HashSet，提升查找效率
Set<MyObject> listAsHashSet = new HashSet<>(theList);

// 搭配方案1使用
Set<MyObject> filteredSet = theSet.stream()
    .filter(obj -> !listAsHashSet.contains(obj))
    .collect(Collectors.toCollection(HashSet::new));

// 搭配方案2A使用
theSet.removeIf(obj -> listAsHashSet.contains(obj));

这里要强调：因为你已经正确重写了MyObject的equals()和hashCode()，所有集合的匹配、移除操作都会基于你定义的字段进行相等性判断，完全不用担心匹配逻辑出错。

内容的提问来源于stack exchange，提问作者don