C# List<T>.Contains 源码

在 C# 中，`List<T>.Contains` 方法的源码并不是公开的，因为这是 Microsoft.NET Framework 的一部分，它的实现是由编译器和框架库内部处理的，而不是开发者可以直接查看的源代码。然而，我们可以了解它的一般工作原理：

`List<T>.Contains` 方法通常是基于线性搜索（也称为顺序查找），它遍历整个列表，逐个比较每个元素是否等于给定的 `item`。当找到匹配项或搜索完整个列表都没有发现匹配时，返回 `true` 或 `false`。由于 List 实现了 `IEqualityComparer<T>` 接口，所以可以自定义比较规则（默认使用 `==` 进行比较）。

在实际的 .NET 框架源代码中，这个方法应该在 List 内部有一个类似于这样的实现：

public bool Contains(T item) {
    for (int i = 0; i < this.Count; i++) {
        if (Equals(this[i], item)) { // 默认使用 == 进行比较
            return true;
        }
    }
    return false;
}

不过请注意，上述代码是简化的示例，实际的实现可能会更复杂，包括优化版本（如跳过已知不相等的部分）以提高性能。