为什么性能测试显示我的代码列表比 arrays 快得多？ [复制]

Question

这个问题在这里已经有了答案：

Arrays 与列表的性能（13 个答案）

7 个月前关闭。

LIST FOR      00:00:00.0000980
LIST FOREACH  00:00:00.0000007
ARRAY FOR     00:00:00.0028450
ARRAY FOREACH 00:00:00.0051233

我一直使用 arrays 来提高性能，但似乎列表要快得多。

using System;
using System.Diagnostics;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        var cron = NCrontab.Advanced.CrontabSchedule.Parse("0 0 1 1 * 2016",
            NCrontab.Advanced.Enumerations.CronStringFormat.WithYears);
        var date = new System.DateTime(year: 2016, month: 1, day: 1,
            hour: 0, minute: 0, second: 0);
        
        int[] testArray = new int[1000000];
        List<int> testList = new List<int>(1000000);
        
        var stopWatch = new Stopwatch();
        stopWatch.Start();
        for (int i = 0; i < testList.Count;i++)
        {
            var s = 1;
        }
        stopWatch.Stop();
        Console.WriteLine("LIST FOR      " + stopWatch.Elapsed);
        
        stopWatch = new Stopwatch();
        stopWatch.Start();
        foreach (int i in testList)
        {
            var d = 1;
        }
        stopWatch.Stop();
        Console.WriteLine("LIST FOREACH  " + stopWatch.Elapsed);
                
        stopWatch = new Stopwatch();
        stopWatch.Start();
        for (int i = 0; i < testArray.Length;i++)
        {
            var f = 1;
        }
        stopWatch.Stop();
        Console.WriteLine("ARRAY FOR     " + stopWatch.Elapsed);
        
        stopWatch = new Stopwatch();
        stopWatch.Start();
        foreach (int i in testArray)
        {
            var h = 1;
        }
        stopWatch.Stop();
        Console.WriteLine("ARRAY FOREACH " + stopWatch.Elapsed);
    }
}

https://dotnetfiddle.net/RKWBJl

List 内部实现了 T[]，只是它的灵活性和内部在容量结束时不断扩展。 因为对于所有重要的操作，它在内部做数组操作，只是为动态扩展提供了方便。

我不明白，但我需要知道繁重和频繁的操作。

基本上，我正在尝试确定拥有高 FPS 更好的方法。

Answer 1

这些测试没有可比性。

这将创建一个包含一百万个条目的数组。

int[] testArray = new int[1000000];

这将创建一个空列表，但 memory 在后台分配了多达一百万个条目（因此它不必调整其内部缓冲区的大小，直到达到一百万。

List<int> testList = new List<int>(1000000);

所以testArray.Length在这里将是 1000000 并且testList.Count将是 0 （因为你没有添加一百万个项目）。

在性能方面，还需要考虑很多其他事情，然后只是循环这些值。 例如，如果数组导致您需要调整其大小，则添加或删除项目可能会非常昂贵。

这里的第二件事是，您对这些事物进行基准测试的方式也不会真正可靠。 如果您想进行实际的基准测试，请查看https://benchmarkdotnet.org ，它将正确执行此操作并处理诸如预热运行、memory 分配、在不同框架版本上运行等事情。