📅  最后修改于: 2023-12-03 15:00:15.452000             🧑  作者: Mango
哈希表(Hash Table),又称散列表,是根据关键码值(Key Value)而直接进行访问的数据结构,也就是通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫作哈希函数,存放记录的数组叫作哈希表。
在C#中,哈希表被封装在了System.Collection
命名空间中的Hashtable
类中,提供了强大的数据存储和访问能力。下面将会对Hashtable
类的相关内容进行详细的介绍。
哈希表在C#中的创建十分简单,只需要使用Hashtable
类的构造函数即可:
Hashtable hashtable = new Hashtable();
使用Hashtable
类的Add
方法可以向哈希表中添加元素,参数是键和值:
hashtable.Add("key", "value");
哈希表的元素遍历可以使用foreach
语句,同时还可以使用Hashtable
类的Keys
、Values
属性来分别获取键和值的集合:
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#中被广泛应用,是实现高效数据存取的重要工具之一。