我有List<T>
,名为L
,包含N个项目。
L.Last()
IEnumerable<T>
扩展方法是否会在线性时间内遍历所有N项?
或者内部优化是否具有L[L.Count - 1]
的常量性能?
答案 0 :(得分:11)
你是对的,如果你看看代码如何实现Last
(来自Reflector):
public static TSource Last<TSource>(this IEnumerable<TSource> source)
{
if (source == null)
{
throw Error.ArgumentNull("source");
}
IList<TSource> list = source as IList<TSource>;
if (list != null)
{
int count = list.Count;
if (count > 0)
{
return list[count - 1];
}
}
else
{
using (IEnumerator<TSource> enumerator = source.GetEnumerator())
{
if (enumerator.MoveNext())
{
TSource current;
do
{
current = enumerator.Current;
}
while (enumerator.MoveNext());
return current;
}
}
}
throw Error.NoElements();
}
它实际上通过返回List<T>
list[count - 1];