为什么 List<T>.Add 会抛出索引超出范围异常？ [复制]

Question

当我调用List<T>.Add(T) 时，它会抛出这个异常：

System.IndexOutOfRangeException: Index was outside the bounds of the array.
   at System.Collections.Generic.List`1.Add(T item)
   at ConsoleApp5.Program.AddToList(Int32 seed) 

我还看到Enumerable.Any 针对同一个列表抛出了这个异常。

Answer 1

这可能是由竞争条件引起的。如果两个或更多线程同时修改列表，它可能会损坏。在那之后，以后对列表的任何操作都将失败。

这是一个可以重现它的示例。

    static List<int> TestList;
    const int ThreadCount = 10;
    const int IterationsA = 1000;

        static int count = 0;

    static void Main(string[] args)
    {
        try
        {
            while (true)
            {
                TestList = new List<int>();
                List<Thread> threads = new List<Thread>();

                for (var x = 0; x < ThreadCount; x++)
                {
                    var t = new Thread(() => AddToList(x));
                    t.Start();
                    threads.Add(t);
                }

                foreach (var t in threads)
                    t.Join();

                var b = TestList.Any(i => i == 1);

                Console.WriteLine("Pass " + DateTime.Now.ToString("hh:mm:ss.fff"));
                count += 1;
            }
        }
        catch (Exception ex)
        {
            Console.WriteLine(ex);
            Console.WriteLine($"Failed after {count} attempts");
        }

        Console.ReadLine();

    }

    static void AddToList(int seed)
    {
        try
        {
            var random = new Random(seed);

            for (var x = 0; x < IterationsA; x++)

            {
                TestList.Add(random.Next());
            }
        }
        catch (Exception ex)
        {
            Console.WriteLine(ex);
            Console.WriteLine($"Failed after {count} attempts");
            Console.ReadLine();
        }
    }

请注意，它可能发生在第一次迭代或数千次迭代之后。