【C#】Hash Table

Hash Table是一种有key value的资料结构~

我们能在Hash Table中存入一个value然後将它对应到key~

其目的是为了~ 加快程序访问value的速度(O(1))~

学习目标: Hash Table概念及实务

学习难度: ☆☆☆

namespace ConsoleApp1
{
    class MainProgram
    {
        static void Main()
        {
            Hashtable hashtable = new Hashtable();

            hashtable.Add("wilson", "student"); //wilson(key)，student(value)

            hashtable.Add("william", "student"); //wilson(key)，student(value)

            hashtable.Remove("william"); //remove key

            Console.WriteLine(hashtable.ContainsKey("wilson")); //回传true

            Console.WriteLine(hashtable.ContainsValue("student")); //回传true

            foreach (DictionaryEntry tuple in hashtable)
            {
                Console.Write(tuple.Key + " ");

                Console.Write(tuple.Value + "\n");
            }
        }
    }
}

参考资料:

https://www.youtube.com/watch?v=s8YcbwVl-HI&ab_channel=RenaissanceCoders

https://www.geeksforgeeks.org/hashing-data-structure/