c# 哈希表(Hash Table)

        在 C# 中,哈希表(Hash Table)是一种基于哈希函数实现的数据结构,用于存储键值对。哈希表允许快速插入、删除和查找操作,其性能通常比线性数据结构(如数组或链表)更优秀,特别在大数据集时效果明显。

        在哈希表中,每个键都经过哈希函数计算得到一个哈希码(hash code),然后根据哈希码确定其在内部数据结构中的存储位置。这使得在理想情况下,我们可以在常数时间内访问、插入或删除键值对。然而,由于哈希碰撞(即不同键具有相同哈希码)的存在,实际实现中需要解决冲突的问题,常见的方法包括开放寻址法和链表法。

        在 C# 中,哈希表通常通过 `Dictionary<TKey, TValue>` 泛型类实现。`Dictionary` 在内部使用哈希表作为存储结构,允许快速查找和操作其键值对。除了 `Dictionary`,C# 中还有其他一些实现哈希表的类,例如 `Hashtable` 类,但 `Dictionary` 更常用、更推荐使用。

        哈希表在 C# 中是一种常用的数据结构,用于高效地存储和查找键值对。开发者可以利用哈希表的快速查找特性来提升程序的性能。

示例一 使用 `Dictionary` 类来实现哈希表:

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        // 创建一个 Dictionary 实例
        Dictionary<string, int> hashTable = new Dictionary<string, 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()
    {
        //创建字典
        Dictionary<string, string> dictionary = new Dictionary<string, 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 (KeyValuePair<string, string> kvp in dictionary)
        {
            Console.WriteLine("Key: " + kvp.Key + ", Value: " + kvp.Value);
        }
    }
}

希望以上示例能帮助你了解如何在 C# 中使用哈希表。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

csdn_aspnet

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值