using System;

using System.Collections.Generic;

using System.Diagnostics;

using System.Linq;  

​

public class T 

{

public uint i = 9;  

    public T(uint j) 

    {

        i = j;

    }

}

​

public class Program

{

    public class Result : IComparable<Result>

    {

        public string CollectionTypeAndAccess = "";

        public long Duration = 0L;      

        public int CompareTo(Result r) 

        {

            if (this.Duration < r.Duration) return -1;

            else if (this.Duration == r.Duration)

                return 0;

            return 1;

        }

    }

public static Stopwatch timer = new Stopwatch();    

public static List<Result> SortedResults = new();   

public static void AddResult(string type) => SortedResults.Add(new Result() 

            {

                CollectionTypeAndAccess = type,

                Duration = timer.ElapsedTicks

            });

static void Main(string[] args)

{

    int times = 100000;

        List<T> list = new List<T>();

        HashSet<T> hashset = new HashSet<T>();

        Dictionary<uint,T> dictionary = new();

        T list_element;

        T hs_element;

        T dict_element;

        //elemente adden

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

        {

            list.Add(new T((uint)i) );

            hashset.Add(new T((uint)i) );

            dictionary.Add((uint)i, new T((uint)i));

        }

        list_element = list[list.Count-2];

        var hashSetToList = hashset.ToList();

        hs_element = hashSetToList[hashSetToList.Count-2];

        dict_element = dictionary.Values.ToList()[dictionary.Count - 2];    

        timer.Start();

        if (list.Contains(list_element)) 

        {

            timer.Stop();

            Console.WriteLine("List_Contains:" +timer.ElapsedTicks.ToString() + " tix");

            AddResult("List_contains");         

        }

        timer.Reset();

        timer.Start();

        if (hashset.Contains(hs_element)) 

        {

            timer.Stop();

            Console.WriteLine("HashSet_Contains:" +timer.ElapsedTicks.ToString() + " tix");

            AddResult("HashSet_contains");  

        }

        timer.Reset();

        timer.Start();

        if (dictionary.TryGetValue(99998, out T value)) 

        {

            timer.Stop();

            if (value != null)

            {

                Console.WriteLine("HashResult for Hash 99998 in Dictionary, ");

            }

            Console.WriteLine("Dictionary_TryGet Wert:" +timer.ElapsedTicks.ToString() + " tix");

            AddResult("Dictionary_TryGet"); 

        }

        timer.Reset();

        timer.Start();

        if (dictionary.ContainsKey(99998)) 

        {

            timer.Stop();

            {

                Console.WriteLine("Hash 99998 in Dictionary, ");

            }

            Console.WriteLine("Dictionary_ContainsKey Wert:" +timer.ElapsedTicks.ToString() + " tix");

            AddResult("Dictionary_ContainsKey");    

        }

        timer.Reset();

        timer.Start();

        if (dictionary.ContainsValue(dict_element)) 

        {

            timer.Stop();

            {

                Console.WriteLine("HashResult for Hash 99998 in Dictionary, ");

            }

            Console.WriteLine("Dictionary_ContainsValue Wert:" +timer.ElapsedTicks.ToString() + " tix");

            AddResult("Dictionary_ContainsValue");

        }

​

        timer.Reset();

        timer.Start();

        var result = dictionary[99998];

            timer.Stop();

            {

                if (result != null && result is T) 

                {

                    Console.WriteLine("HashResult for Hash 99998 in Dictionary, ");

                }

            }

            Console.WriteLine("Dictionary[Hash] => HashResult Wert:" +timer.ElapsedTicks.ToString() + " tix");

            AddResult("Dictionary[Key]");

        Console.WriteLine("######");

        Console.WriteLine("######");

        SortedResults.Sort();

        foreach (var e in SortedResults) {

            Console.WriteLine(String.Format($"{e.CollectionTypeAndAccess, 24}" + $" {e.Duration}   ticks" ))    ;

        }

        Console.WriteLine();

​

    Console.ReadLine();

}

}