一般来说，我使用List，然后当我不再需要更新它们时将它们返回为IEnumerable。
但是，我遇到了一个问题，我实际上需要枚举它们，但首先需要知道计数。
IEnumerable 会枚举每个项目并找到计数 (O(N))，还是会依赖 List 的 Count 属性 (O(1))？
另外，如果IEnumerable 是 LINQ 查询的结果怎么办？
【问题讨论】：
List 转换为IReadOnlyCollection。它更好地说明了您的意图，并且还具有 Count 属性。
IReadOnlyCollection<out T>)。当然还有IReadOnlyList<out T>，如果您可能需要（或想要公开）索引器访问权限。
标签： c# linq ienumerable
IEnumerable 会枚举每个项目并找到计数 (O(N))，还是会依赖 List 的 Count 属性 (O(1))？
它将使用Count 属性。基本上，实现检查对象是否实现ICollection<T> 或ICollection，如果是则调用相关的Count 属性。 （非泛型 ICollection 的使用仅在 .NET 4 中引入；在 .NET 3.5 中仅注意到 ICollection<T>。）
ICollection<T> 只是 documented，但是：
如果源的类型实现
ICollection<T>，则该实现用于获取元素的计数。否则，此方法确定计数。
【讨论】：
IEnumerable 无关紧要 - 它记录在 Enumerable.Count 中，尽管仅适用于通用接口。将其添加到答案中。
IEnumerable 有时会改变，但没有人会注意到算法复杂度的增加。