List<T> 或 ArrayList<T> 哪个更快？ [复制]

Question

可能重复：
.NET: ArrayList vs List

你好，

我在网上搜索并找到了相互矛盾的答案，目前还不清楚， 哪个更快List<T> or ArrayList<T>，是什么原因？

我猜List<T> 应该更快但不确定，因为在这种特定情况下，即使ArrayList<T> 也被标记为泛型类型。

非常感谢， 玛尼

Answer 1

我猜你的意思是List<T> 和ArrayList。

您应该使用List<T> 而不是ArrayList，因为它没有所有的装箱\取消装箱功能。

Answer 2

这是我为你做的。

   static void Main(string[] args)
    {
        Stopwatch sw = new Stopwatch();
        Console.WriteLine("Adding a million 32bit integers");

        sw.Start();
        List<int> listA = new List<int>();
        for(int i = 0; i < 1000000; i++)
        {
            listA.Add(i);
        }
        sw.Stop();
        Console.WriteLine("List<int> took {0} ms", sw.ElapsedMilliseconds);
        sw.Reset();

        sw.Start();
        List<object> listB = new List<object>();
        for (int i = 0; i < 1000000; i++)
        {
            listB.Add(i);
        }
        sw.Stop();
        Console.WriteLine("List<object> took {0} ms", sw.ElapsedMilliseconds);
        sw.Reset();

        sw.Start();
        ArrayList listC = new ArrayList();
        for(int i = 0; i < 1000000; i++)
        {
            listC.Add(i);
        }
        sw.Stop();
        Console.WriteLine("ArrayList took {0} ms", sw.ElapsedMilliseconds);
        sw.Reset();

        Console.WriteLine("\n Inserting 1000 values");
        //Gen list of random numbers
        Random rand = new Random(12345);
        int[] insertlocs = new int[1000];
        for (int i = 0; i < insertlocs.Length; i++)
            insertlocs[i] = rand.Next(1, 999999);

        sw.Start();
        for (int i = 0; i < insertlocs.Length; i++)
        {
            listA.Insert(insertlocs[i], i);
        }
        sw.Stop();
        Console.WriteLine("List<int> took {0} ms", sw.ElapsedMilliseconds);
        sw.Reset();

        sw.Start();
        for (int i = 0; i < insertlocs.Length; i++)
        {
            listB.Insert(insertlocs[i], i);
        }
        sw.Stop();
        Console.WriteLine("List<object> took {0} ms", sw.ElapsedMilliseconds);
        sw.Reset();

        sw.Start();
        for (int i = 0; i < insertlocs.Length; i++)
        {
            listC.Insert(insertlocs[i], i);
        }
        sw.Stop();
        Console.WriteLine("ArrayList took {0} ms", sw.ElapsedMilliseconds);
        sw.Reset();

        Console.ReadKey();
    }

在我的比赛中，List<int> 用了 13 毫秒，List<object> 用了 69 毫秒，ArrayList 用了 40 毫秒。

所以你有它，对于引用类型 ArrayList 更快。但是对于值类型，您显然应该使用 List

编辑：也测试插入性能，List<int> 用了 255 毫秒，List<object> 用了 723 毫秒，ArrayList 用了 397 毫秒。 ArrayList with boxing 和 List without boxing 差不多！

Answer 3

我猜这取决于，您是在谈论查找、插入等吗？