Parallel.ForEach и его неадекватное поведение

        //Проблемная функция
        public void Proga()
        {
            //Условный массив первичных данных
            List<string> list_str1 = new List<string>();
            //Заполняем первичный массив
            for (int i = 0; i <= 10000; ++i)
            {
                list_str1.Add(RandomString(5000));
            }
            //Высераем количество строк в листе
            Console.WriteLine("i ->" + list_str1.Count.ToString());
 
            //-------Вторичные данные
            List<string> list_str2 = new List<string>();
            //Вот тут уже весело
            Parallel.ForEach(list_str1, new ParallelOptions() { MaxDegreeOfParallelism = 20 }, l =>
            {
                list_str2.Add(l);
 
            });
            //высер количества вторичных
            Console.WriteLine("str ->" + list_str2.Count.ToString());
 
        }
        //Мутим рандомный текст, ничего интересного
        private Random random = new Random();
        public string RandomString(int length)
        {
            const string chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
            return new string(Enumerable.Repeat(chars, length)
              .Select(s => s[random.Next(s.Length)]).ToArray());
        }

        object locker = new object();
        //Проблемная функция
        public void Proga()
        {
            //Условный массив первичных данных
            List<string> list_str1 = new List<string>();
            //Заполняем первичный массив
            for (int i = 0; i <= 10000; ++i)
            {
                list_str1.Add(RandomString(50000));
            }
            //Высераем количество строк в листе
            Console.WriteLine("PERV ->" + list_str1.Count.ToString());
 
            //Вторичные данные
            List<string> list_str2 = new List<string>();
            //Вторичная обработка
            Parallel.ForEach(list_str1, new ParallelOptions() { MaxDegreeOfParallelism = 20 }, l =>
            {
                lock (locker)
                {
                    list_str2.Add(l.ToString());
                }
                //list_str2.Add(l.ToString());
 
            });
            //высер вторичных
            Console.WriteLine("VTOR ->" + list_str2.Count.ToString());
 
        }