Question

我尝试设置List＆lt; int＆gt;值

List< int > a;
//...
a[i] = X;

ilspy显示设置编译为：

callvirt instance void class [mscorlib]System.Collections.Generic.List`1<int32>::set_Item(int32, !0)

但是这段代码

int[] b;
//...
b[i] = Y;

编译到

stelem.i4

在我的基准测试中，它的速度提高了7倍。

据我所知，虚拟通话比stelem更贵。是否可以使用List＆lt; T> with array perfomace

更新

代码：

   static void Main(string[] args)
    {
        int N = int.Parse(args[0]);
        int M = int.Parse(args[1]);

        var sw = new Stopwatch();
        sw.Start();
        int[] a = new int[N];
        for (int k = 0; k < M; ++k)
        {
            for (int i = 0; i < N; ++i)
            {
                a[i] = i * 2;
                a[i] -= i;
                a[i] += 1;
            }
        }
        sw.Stop();
        Console.WriteLine(sw.ElapsedMilliseconds + ":" + a[N - 1]);

        var b = new List<int>(N);
        for (int i = 0; i < N; ++i)
        {
            b.Add(0);
        }
        sw.Restart();
        for (int k = 0; k < M; ++k)
        {
            for (int i = 0; i < N; ++i)
            {
                b[i] = i * 2;
                b[i] -= i;
                b[i] += 1;
            }
        }
        sw.Stop();
        Console.WriteLine(sw.ElapsedMilliseconds + ":" + b[N - 1]);
    }

运行并输出：

> ./Console.exe 1000000 100

166:1000000
1467:1000000

Answer 1

没有

List<T>包装一个数组，它有一些必要的开销（首先是因为它是一个类）。插入和删除等操作也很昂贵，特别是当它导致重新排序列表中的所有其他元素时。

如果您不想要List<T>的开销或者需要像动态大小，插入和删除这样的功能，请使用数组。如果您想要或需要使用List<T>，请接受性能损失。

您将很难编写比.NET BCL团队更高效的代码，特别是在重新调整阵列和其他操作时，可以从直接访问底层内存/操作系统功能中受益。

列出<t> vs阵列性能</t>

1 个答案: