c# - 为什么 IList 不包含 Length 属性？

Question

我试着这样做:

int listAverage = NumberList.Sum()/NumberList.Length;

哪里NumberList是一个 IList .它抛出一个错误:

'System.Collections.Generic.IList' does not contain a definition for 'Length' and no extension method 'Length' accepting a first argument of type 'System.Collections.Generic.IList' could be found (are you missing a using directive or an assembly reference?)

这让我开始思考，why does List<T> not have a Length property ？我知道你可以使用 Count()相反，但是 Length时间复杂度为 O(1)。

Answer 1

根据我的经验，.NET 中的约定似乎是数组和字符串具有 Length 属性，更高级别的可数集合具有 Count 属性。 IList<T> 有一个 Count 属性，一般应该 O(1)，但取决于确切的实现。例如，最常用的 List<T> 确实在 O(1) 时完成。

通用 Count() 方法是任何 IEnumerable<T> 类型的扩展，技术上确实具有 O(n) 的复杂性，因为在枚举每个元素之前可能不知道项目的数量，或者给出数字需要一些自定义处理(比如例如，由 IQueryable<T> 接口(interface)表示的 Linq to SQL 查询结果)。