c# – .NET列表上的随机访问速度很慢,但如果我总是引用第一个元

var list = Enumerable.Range(1,100).ToList();
var array = Enumerable.Range(1,100).ToArray();

int total = 0;

var sw = Stopwatch.StartNew();
for (int i = 0; i < 1000000000; i++) {
    total ^= list[0];
}
Console.WriteLine("Time for list: {0}",sw.Elapsed);

sw.Restart();
for (int i = 0; i < 1000000000; i++) {
    total ^= array[0];
}
Console.WriteLine("Time for list: {0}",sw.Elapsed);

这会产生以下输出：

Time for list: 00:00:05.2002620 
 Time for array: 00:00:03.0159816

如果你知道你有一个固定大小的列表,那么使用数组是有意义的,否则,列表的成本就不会太高. (见更新)

更新！

我发现了一些非常重要的新信息.在发布模式下执行脚本后,故事发生了很大变化.

Time for list: 00:00:02.3048339
Time for array: 00:00:00.0805705

在这种情况下,阵列的性能完全占据了列表的主导地位.我很惊讶,但数字不是谎言.

去数组.