带论坛的网站模板下载,暖色调网站欣赏,asp.net网站管理工具,游戏开发需要什么学历在 C# 中#xff0c;哈希表#xff08;Hash Table#xff09;是一种基于哈希函数实现的数据结构#xff0c;用于存储键值对。哈希表允许快速插入、删除和查找操作#xff0c;其性能通常比线性数据结构#xff08;如数组或链表#xff09;更优秀#xff0c;特别在大数据… 在 C# 中哈希表Hash Table是一种基于哈希函数实现的数据结构用于存储键值对。哈希表允许快速插入、删除和查找操作其性能通常比线性数据结构如数组或链表更优秀特别在大数据集时效果明显。 在哈希表中每个键都经过哈希函数计算得到一个哈希码hash code然后根据哈希码确定其在内部数据结构中的存储位置。这使得在理想情况下我们可以在常数时间内访问、插入或删除键值对。然而由于哈希碰撞即不同键具有相同哈希码的存在实际实现中需要解决冲突的问题常见的方法包括开放寻址法和链表法。 在 C# 中哈希表通常通过 DictionaryTKey, TValue 泛型类实现。Dictionary 在内部使用哈希表作为存储结构允许快速查找和操作其键值对。除了 DictionaryC# 中还有其他一些实现哈希表的类例如 Hashtable 类但 Dictionary 更常用、更推荐使用。 哈希表在 C# 中是一种常用的数据结构用于高效地存储和查找键值对。开发者可以利用哈希表的快速查找特性来提升程序的性能。
示例一 使用 Dictionary 类来实现哈希表
using System; using System.Collections.Generic;
class Program { static void Main() { // 创建一个 Dictionary 实例 Dictionarystring, int hashTable new Dictionarystring, int(); // 添加键值对到哈希表 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() { //创建字典 Dictionarystring, string dictionary new Dictionarystring, string(); //添加一些键值对 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 (KeyValuePairstring, string kvp in dictionary) { Console.WriteLine(Key: kvp.Key , Value: kvp.Value); } } }
希望以上示例能帮助你了解如何在 C# 中使用哈希表。
