//Test Group 1 { var watch = Stopwatch.StartNew(); var list = new List<int>(); for (int j = 0; j < 300000; j++) { list.Insert(0, j); } watch.Stop(); Console.WriteLine("Insert First::List::" + watch.ElapsedMilliseconds); } { var watch = Stopwatch.StartNew(); var list = new LinkedList<int>(); for (int j = 0; j < 300000; j++) { list.AddFirst(j); } watch.Stop(); Console.WriteLine("Insert First::LinkedList::" + watch.ElapsedMilliseconds); } //Test Group 2: { var watch = Stopwatch.StartNew(); var list = new List<int>(); for (int j = 0; j < 300000; j++) { list.Add(j); } watch.Stop(); Console.WriteLine("Append::List::" + watch.ElapsedMilliseconds); } { var watch = Stopwatch.StartNew(); var list = new LinkedList<int>(); for (int j = 0; j < 300000; j++) { list.AddLast(j); } watch.Stop(); Console.WriteLine("Append::LinkedList::" + watch.ElapsedMilliseconds); } { var watch = Stopwatch.StartNew(); var queue = new Queue<int>(); for (int j = 0; j < 300000; j++) { queue.Enqueue(j); } watch.Stop(); Console.WriteLine("Enqueue::Queue::" + watch.ElapsedMilliseconds); } { var watch = Stopwatch.StartNew(); var queue = new ConcurrentQueue<int>(); for (int j = 0; j < 300000; j++) { queue.Enqueue(j); } watch.Stop(); Console.WriteLine("Enqueue::ConcurrentQueue::" + watch.ElapsedMilliseconds); } //Test Group 3: { var list = new List<int>(); for (int j = 0; j < 300000; j++) { list.Add(j); } var watch = Stopwatch.StartNew(); for (int j = 0; j < 300000; j++) { var value = list[0]; list.RemoveAt(0); } watch.Stop(); Console.WriteLine("RemoveAt(0)::List::" + watch.ElapsedMilliseconds); } { var list = new LinkedList<int>(); for (int j = 0; j < 300000; j++) { list.AddLast(j); } var watch = Stopwatch.StartNew(); for (int j = 0; j < 300000; j++) { var value = list.First.Value; list.RemoveFirst(); } watch.Stop(); Console.WriteLine("RemoveFirst::LinkedList::" + watch.ElapsedMilliseconds); } { var queue = new Queue<int>(); for (int j = 0; j < 300000; j++) { queue.Enqueue(j); } var watch = Stopwatch.StartNew(); for (int j = 0; j < 300000; j++) { var value = queue.Dequeue(); } watch.Stop(); Console.WriteLine("Dequeue::Queue::" + watch.ElapsedMilliseconds); } { var queue = new ConcurrentQueue<int>(); for (int j = 0; j < 300000; j++) { queue.Enqueue(j); } var watch = Stopwatch.StartNew(); for (int j = 0; j < 300000; j++) { int value; queue.TryDequeue(out value); } watch.Stop(); Console.WriteLine("TryDequeue::ConcurrentQueue::" + watch.ElapsedMilliseconds); }
List: Insert first: 57328 MS
MS list: Add: 8
List: removeat (0): 56700 MS
Counter list: addfirst: 34 MS
Balance list: append: 100 MS
Mirror list: removefirst: 16 MS
Queue: enqueue: MS 15
Queue: dequeue :: 10 MS
Concurrentqueue: enqueue: 138 MS
Concurrentqueue: trydequeue: 18 MS
Performance Test of list <t>, queue list <t>, queue <t>, concurrentqueue <t>