多次使用黑名单时，将IEnumerable转为HashSet再用Contains()是否为良策？

先看原代码实现：

IEnumerable<CustomType> contentThatCanBeHuge = this.FetchContentThatCanBeHuge();
IEnumerable<string> blackListContent = this.FetchBlackListContent();
return contentThatCanBeHuge.Where(x => !blackListContent.Contains(x.Id));

原代码的性能问题 #

原代码中，Where方法遍历大型集合时，每检查一个元素就要调用一次blackListContent.Contains(x.Id)。由于Enumerable.Contains的时间复杂度是O(n)，如果内容集合的大小是M，黑名单大小是N，整体时间复杂度会达到O(M*N)——当M和N都比较大时，这个性能开销会非常夸张，甚至可能导致请求超时。

转HashSet的可行性分析 #

把黑名单转为HashSet<string>是完全可行的方案，绝对不属于过早优化，原因如下：

• 转换开销一次性：从IEnumerable<T>实例化HashSet的时间复杂度是O(N)，仅需执行一次。后续每次查询HashSet.Contains都是O(1)，整体时间复杂度降至O(M+N)，性能提升幅度可达N倍，效果直观显著。
• 匹配场景前提：你的场景明确允许忽略空间复杂度，且黑名单会被多次使用——空间成本无需顾虑，一次性转换的开销能通过多次复用彻底摊平，整体收益远大于付出。
• 改动成本极低：仅需将IEnumerable<string>替换为HashSet<string>，代码改动量极小，几乎不会增加维护负担。

优化后的代码示例 #

IEnumerable<CustomType> contentThatCanBeHuge = this.FetchContentThatCanBeHuge();
HashSet<string> blackListSet = new HashSet<string>(this.FetchBlackListContent());
return contentThatCanBeHuge.Where(x => !blackListSet.Contains(x.Id));

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