列表:计数与计数()[重复]

问题描述 投票:90回答:4

这个问题在这里已有答案:

给定一个列表,首选哪个方法来确定里面的元素数量?

var myList = new List<string>();

myList.Count
myList.Count()
c# .net list linq count
4个回答
111
投票

Count()是LINQ引入的扩展方法,而Count属性是List本身的一部分(源自ICollection)。但在内部,LINQ会检查你的IEnumerable是否实现了ICollection,如果是,它会使用Count属性。所以在一天结束时,你使用哪一个List没有区别。

为了进一步证明我的观点,这里是来自Reflector for Enumerable.Count()的代码

public static int Count<TSource>(this IEnumerable<TSource> source)
{
    if (source == null)
    {
        throw Error.ArgumentNull("source");
    }
    ICollection<TSource> is2 = source as ICollection<TSource>;
    if (is2 != null)
    {
        return is2.Count;
    }
    int num = 0;
    using (IEnumerator<TSource> enumerator = source.GetEnumerator())
    {
        while (enumerator.MoveNext())
        {
            num++;
        }
    }
    return num;
}

23
投票

总是更喜欢CountLength属性的类型超过扩展方法Count()。前者是包含它们的每种类型的O(1)。 Count()扩展方法有一些类型检查优化,可以使它在O(1)时间内运行,但如果底层集合不是它知道的少数类型之一,它将降级为O(N)。


9
投票

myList.Count是列表对象上的一个方法,它只返回一个字段的值,所以非常快。由于它是一个很小的方法,它很可能被编译器(或运行时)内联,然后它们可以允许编译器完成其他优化。

myList.Count()正在调用一个扩展方法(由LINQ引入),它循环遍历IEnumerabl中的所有项目,所以应该慢得多。

但是(在Microsoft实现中)Count扩展方法对Lists有一个“特殊情况”,允许它使用列表的Count属性,这意味着Count()方法只比Count属性慢一点。

在大多数应用程序中,您很可能无法区分速度差异。

因此,如果您知道您正在处理List使用Count属性,否则如果您有一个“未知”IEnumerable,请使用Count()方法并让它为您进行优化。


7
投票

如果您有任何机会想要更改您的收藏类型,您最好使用Count()扩展。这样您就不必重构代码(例如使用Length)。

© www.soinside.com 2019 - 2024. All rights reserved.