📜  C#|哈希表类(1)

📅  最后修改于: 2023-12-03 15:00:15.452000             🧑  作者: Mango

C# | 哈希表类

哈希表(Hash Table),又称散列表,是根据关键码值(Key Value)而直接进行访问的数据结构,也就是通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫作哈希函数,存放记录的数组叫作哈希表。

在C#中,哈希表被封装在了System.Collection命名空间中的Hashtable类中,提供了强大的数据存储和访问能力。下面将会对Hashtable类的相关内容进行详细的介绍。

创建Hashtable

哈希表在C#中的创建十分简单,只需要使用Hashtable类的构造函数即可:

Hashtable hashtable = new Hashtable();
添加元素

使用Hashtable类的Add方法可以向哈希表中添加元素,参数是键和值:

hashtable.Add("key", "value");
遍历哈希表

哈希表的元素遍历可以使用foreach语句,同时还可以使用Hashtable类的KeysValues属性来分别获取键和值的集合:

foreach (var key in hashtable.Keys)
{
    Console.WriteLine($"key: {key} value: {hashtable[key]}");
}
foreach (var value in hashtable.Values)
{
    Console.WriteLine($"value: {value}");
}
查找元素

使用Hashtable类的ContainsKey方法可进行查找,返回值为布尔类型:

if (hashtable.ContainsKey("key"))
{
    Console.WriteLine(hashtable["key"]);
}
删除元素

使用Hashtable类的Remove方法删除元素,需要传入键的值:

hashtable.Remove("key");
总结

本文介绍了C#中哈希表的基本概念和Hashtable类的使用方法,包括创建哈希表、添加元素、遍历哈希表、查找元素和删除元素。哈希表在C#中被广泛应用,是实现高效数据存取的重要工具之一。