using System;
using System.Collections.Generic;

namespace ADT_SpeedTest
{
    class Program
    {
        static void Main(string[] args)
        {
            var list = new List<string>();
            var llist = new LinkedList<string>();
            var hashSet = new HashSet<string>();

            const int maxI = 256;
            const int maxJ = 20;
            const int total = maxI * maxJ;

            var array = new string[total];
            for (int j = 0; j < total; j++){
                array[j] = j.ToString("D7");
            }

            Console.Write("  ");

            for (int i = 0; i < maxI; i++){
                int max = 20 * (1 + i);
                Console.Write(max);
                Console.Write("  ");

                var sw = System.Diagnostics.Stopwatch.StartNew();//B
                for (int j = 0; j < max; j++){
                    list.Add(array[j]);
                }
                sw.Stop();
                Console.Write(sw.ElapsedTicks);
                Console.Write("  ");

                sw.Restart();//C
                for (int j = 0; j < max; j++){
                    llist.AddLast(array[j]);
                }
                sw.Stop();
                Console.Write(sw.ElapsedTicks);
                Console.Write("  ");

                sw.Restart();//D
                for (int j = 0; j < max; j++){
                    hashSet.Add(array[j]);
                }
                sw.Stop();
                Console.Write(sw.ElapsedTicks);
                Console.Write("  ");
                //===================================================

                sw.Restart();//E
                for (int j = 0; j < max; j++){
                    list.Remove(array[j]);
                }
                sw.Stop();
                Console.Write(sw.ElapsedTicks);
                Console.Write("  ");

                sw.Restart();//F
                for (int j = 0; j < max; j++){
                    llist.RemoveFirst();
                }
                sw.Stop();
                Console.Write(sw.ElapsedTicks);
                Console.Write("  ");

                sw.Restart();//G
                for (int j = 0; j < max; j++){
                    hashSet.Remove(array[j]);
                }
                sw.Stop();
                Console.Write(sw.ElapsedTicks);

                Console.WriteLine();
            }
            Console.ReadLine();
        }
    }
}