我有一个包含N个项目的List<T>
,名为L
。
L.Last()
,即IEnumerable<T>
扩展方法,是否会在线性时间内运行遍历所有N个项目?
还是它内部优化为具有L[L.Count - 1]
的常量时间性能?
你是正确的,如果你看一下实现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[count - 1];
来针对 List<T>
进行优化。
ICollection<T>.Count
进行优化(考虑到IList<T> : ICollection<T>
)。这让人感到困惑。 - Brad Christie
Last
函数是Loop的糖果包装器。里面没有魔法。 - Imad Alazani