using System;

using System.Collections.Generic;

using System.Diagnostics;

public class Program

{

    public static void Main()

    {

        const int COUNT = 100000;

        HashSet<int> hashSetOfInts = new HashSet<int>();

        Stopwatch stopWatch = new Stopwatch();

        stopWatch.Start();

        for (int i = 0; i < COUNT; i++)

        {

            hashSetOfInts.Add(i);

        }

​

        Console.WriteLine("Added " + stopWatch.Elapsed);

        for (int i = 0; i < COUNT; i++)

        {

            hashSetOfInts.Contains(i);

        }

        Console.WriteLine("Contains " + stopWatch.Elapsed);

        foreach(var i in hashSetOfInts){

            var b = i;

        }

        Console.WriteLine("Foreach " + stopWatch.Elapsed);

        stopWatch.Stop();

​

        Console.WriteLine(stopWatch.Elapsed);

​

        stopWatch.Reset();

        stopWatch.Start();

        List<int> listOfInts = new List<int>();

        for (int i = 0; i < COUNT; i++)

        {

            listOfInts.Add(i);

        }

​

        Console.WriteLine("Added " + stopWatch.Elapsed);

        for (int i = 0; i < COUNT; i++)

        {

            listOfInts.Contains(i);

        }

                Console.WriteLine("Contains " + stopWatch.Elapsed);

        foreach(var i in hashSetOfInts){

            var b = i;

        }

        Console.WriteLine("Foreach " + stopWatch.Elapsed);

        stopWatch.Stop();

​

        Console.WriteLine(stopWatch.Elapsed);

        Console.Read();

    }

}