假设我有ISet<T> _set = new HashSet<T>();
现在如果我这样做：_set.Cast<TInterface>().Contains(obj, comparer);（其中T 实现TInterface），我会失去O(1) 的HashSet<T> 的好处吗？
换句话说 - .Cast<T>()ing 是否将基础类型（在本例中为 HashSet<T>）更改为其他类型，或者保留的基础类型？
【问题讨论】：
标签： c# linq linq-to-objects
从逻辑上讲，HashSet<T> 使用基于比较器的哈希逻辑的内部哈希表它是用它创建的，所以当然不可能对它进行元素包含测试它具有 不同的 比较器并期望 O(1) 性能。
也就是说，让我们更详细地了解一下您的具体场景：
Cast<T> 方法如下所示（来自参考来源）：
public static IEnumerable<TResult> Cast<TResult>(this IEnumerable source) {
IEnumerable<TResult> typedSource = source as IEnumerable<TResult>;
if (typedSource != null) return typedSource;
if (source == null) throw Error.ArgumentNull("source");
return CastIterator<TResult>(source);
}
如您所见，如果源实现了IEnumerable<TResult>，它只是直接返回源。由于IEnumerable<> 是一个协变接口，这个测试将通过您的用例（假设具体类型实现了接口类型）并且哈希集将直接返回——这是一件好事，因为它的内部哈希表仍有希望正在使用。
但是，您正在使用的 Contains 的重载如下所示：
public static bool Contains<TSource>(this IEnumerable<TSource> source, TSource value, IEqualityComparer<TSource> comparer)
{
if (comparer == null) comparer = EqualityComparer<TSource>.Default;
if (source == null) throw Error.ArgumentNull("source");
foreach (TSource element in source)
if (comparer.Equals(element, value)) return true;
return false;
}
如您所见，它总是循环遍历集合进行线性搜索，即 O(n)。
所以整个操作将是 O(n) 无论如何。
【讨论】：
_set.Cast<TInterface>() 将返回一个IEnumerable<TInterface>，因此_set.Cast<TInterface>().Contains(obj, comparer); 不会调用HashSet.Contains，而是调用Enumerable.Contains 扩展方法。
所以显然你不会再得到O(1) 操作了。
如果你需要O(1)，你需要再次创建一个HashSet。
var newSet = new HashSet(_set.Cast<TInterface>(),comparer);
newSet.Contains();
【讨论】：
HashSet 开销很大
HashSet 是一个更好的选择。
O(N) * 1000 但如果你只创建一个 HashSet 并检查 1000 个项目，它只是 O(1) * 1000。你明白了吗？
Cast 方法返回一个 IEnumerable，因此 Contains 方法将对 IEnumerable 而不是 HashSet 进行操作。所以我认为你会失去 HashSet 的好处。你为什么不在比较中做演员表呢？