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

概述我知道,一般来说,.NET列表不适合随机访问.我总是被告知阵列最适合那个.我有一个程序需要不断(比如超过十亿次)访问.NET列表的第一个元素,我想知道这是否会减慢任何速度,或者它无关紧要因为它是第一个元素名单.我还做了很多其他的事情,比如在我进行的过程中添加和删除列表中的项目,但List永远不会是空的. 我正在使用F#,但我认为这适用于任何.NET语言(我使用.NET列表,而不是F#列表).我的列 我知道,一般来说,.NET列表不适合随机访问.我总是被告知阵列最适合那个.我有一个程序需要不断(比如超过十亿次)访问.NET列表的第一个元素,我想知道这是否会减慢任何速度,或者它无关紧要因为它是第一个元素名单.我还做了很多其他的事情,比如在我进行的过程中添加和删除列表中的项目,但List永远不会是空的.

我正在使用F#,但我认为这适用于任何.NET语言(我使用.NET列表,而不是F#列表).我的列表大约有100个元素.

解决方法 数组和列表的随机访问性能没有太大差异.这是我机器上的测试.

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.3048339Time for array: 00:00:00.0805705

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

去数组.

总结

以上是内存溢出为你收集整理的c# – .NET列表上的随机访问速度很慢,但如果我总是引用第一个元素呢？全部内容，希望文章能够帮你解决c# – .NET列表上的随机访问速度很慢,但如果我总是引用第一个元素呢？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。