在 C# 中，哈希表（Hash Table）是一种基于哈希函数实现的数据结构，用于存储键值对。哈希表允许快速插入、删除和查找操作，其性能通常比线性数据结构（如数组或链表）更优秀，特别在大数据集时效果明显。
在哈希表中，每个键都经过哈希函数计算得到一个哈希码（hash code），然后根据哈希码确定其在内部数据结构中的存储位置。这使得在理想情况下，我们可以在常数时间内访问、插入或删除键值对。然而，由于哈希碰撞（即不同键具有相同哈希码）的存在，实际实现中需要解决冲突的问题，常见的方法包括开放寻址法和链表法。
在 C# 中，哈希表通常通过 `Dictionary
哈希表在 C# 中是一种常用的数据结构，用于高效地存储和查找键值对。开发者可以利用哈希表的快速查找特性来提升程序的性能。
示例一 使用 `Dictionary` 类来实现哈希表：
using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
// 创建一个 Dictionary 实例
Dictionary
// 添加键值对到哈希表
hashTable.Add("apple", 10);
hashTable.Add("banana", 5);
hashTable.Add("orange", 8);
// 获取和打印值
Console.WriteLine("Number of apples: " + hashTable["apple"]);
Console.WriteLine("Number of bananas: " + hashTable["banana"]);
Console.WriteLine("Number of oranges: " + hashTable["orange"]);
// 检查键是否存在
if (hashTable.ContainsKey("kiwi"))
{
Console.WriteLine("Number of kiwis: " + hashTable["kiwi"]);
}
else
{
Console.WriteLine("Kiwi not found in the hash table.");
}
}
}
在这个示例中，创建了一个 `Dictionary` 实例 `hashTable`，并向其中添加了几个键值对。然后使用键来获取和打印相应的值，并演示如何检查某个键是否存在于哈希表中。
示例二 使用 `Hashtable` 类：
//C#程序来说明如何
//创建哈希表
using System;
using System.Collections;
class GFG {
// Main Method
static public void Main()
{
//创建哈希表
//使用Hashtable类
Hashtable my_hashtable1 = new Hashtable();
// Adding key/value pair
// in the hashtable
// Using Add() method
my_hashtable1.Add("A1", "Welcome");
my_hashtable1.Add("A2", "to");
my_hashtable1.Add("A3", "GeeksforGeeks");
Console.WriteLine("Key and Value pairs from my_hashtable1:");
foreach(DictionaryEntry ele1 in my_hashtable1)
{
Console.WriteLine("{0} and {1} ", ele1.Key, ele1.Value);
}
//创建另一个哈希表
//使用Hashtable类
//以及添加键/值对
//不使用Add方法
Hashtable my_hashtable2 = new Hashtable() {
{1, "hello"},
{2, 234},
{3, 230.45},
{4, null}};
Console.WriteLine("Key and Value pairs from my_hashtable2:");
foreach(var ele2 in my_hashtable2.Keys)
{
Console.WriteLine("{0}and {1}", ele2,
my_hashtable2[ele2]);
}
}
}
输出：
Key and Value pairs from my_hashtable1:
A3 and GeeksforGeeks
A2 and to
A1 and Welcome
Key and Value pairs from my_hashtable2:
4and
3and 230.45
2and 234
1and hello
如何从哈希表中删除元素：
在哈希表中，您可以从哈希表中删除元素。Hashtable 类提供了两种不同的方法来删除元素，方法是：
Clear：此方法用于从哈希表中删除所有对象。
Remove：此方法用于从哈希表中删除具有指定键的元素。
my_hashtable.Clear();
my_hashtable.Clear();
如何检查哈希表中键/值对的可用性:
在哈希表中，您可以使用以下方法检查给定的对是否存在：
Contains：此方法用于检查 Hashtable 是否包含特定键。
ContainsKey：此方法还用于检查 Hashtable 是否包含特定键。
ContainsValue：此方法用于检查 Hashtable 是否包含特定值。
Console.WriteLine(my_hashtable.Contains("A3"));
Console.WriteLine(my_hashtable.Contains(12));
Console.WriteLine();
Console.WriteLine(my_hashtable.ContainsKey("A1"));
Console.WriteLine(my_hashtable.ContainsKey(1));
Console.WriteLine();
Console.WriteLine(my_hashtable.ContainsValue("geeks"));
Console.WriteLine(my_hashtable.ContainsValue("to"));
Console.WriteLine();
如何更新哈希表：
在 C# 中，Hashtable 类不提供直接方法来更新现有键的值。但是，您可以通过以下步骤实现更新：
使用 ContainsKey 方法检查哈希表中是否存在该键。
如果该键存在，则使用该键检索当前值并将其存储在变量中。
使用相同的键将新值分配给哈希表中的键。
或者，如果需要，可以删除旧的键/值对。
using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
//创建字典
Dictionary
//添加一些键值对
dictionary.Add("key1", "value1");
dictionary.Add("key2", "value2");
//更新现有key的值
string keyToUpdate = "key1";
if (dictionary.ContainsKey(keyToUpdate))
{
dictionary[keyToUpdate] = "updatedValue";
}
//访问更新的值
string updatedValue;
if (dictionary.TryGetValue(keyToUpdate, out updatedValue))
{
Console.WriteLine("Updated value: " + updatedValue);
}
//打印字典中的所有键值对
foreach (KeyValuePair
{
Console.WriteLine("Key: " + kvp.Key + ", Value: " + kvp.Value);
}
}
}
希望以上示例能帮助你了解如何在 C# 中使用哈希表。