如何存储/更新哈希表元素?
哈希表是一种数据结构,它由一组键值对组成。哈希表集合使用哈希函数来计算键的哈希码。哈希表也可以定义为键值对的非泛型集合。
每个键的哈希码使用哈希函数计算,并在内部存储在不同的桶中。在访问值时,将此哈希码与指定键的哈希码进行匹配,并返回结果。
与其他数据结构(如堆栈、队列、ArrayList 等)只存储单个值不同,哈希表集合以键值对的形式存储双值。每一对键值构成哈希表的一个元素。
让我们在本篇文章中讨论如何在哈希表集合中存储和更新元素。
如何在哈希表中存储/更新项?
我们可以在哈希表中存储或添加元素,也可以更新哈希表中现有的元素。这是我们可以对哈希表集合执行的两个不同的操作。
就向哈希表集合添加元素而言,我们使用 C# 中提供的 Hashtable 类的“Add”方法。
要更新哈希表中的元素,我们使用赋值运算符来替换值。
向哈希表添加元素
我们可以使用两种方法向哈希表添加元素。
使用哈希表的初始化器
使用 Add 方法
在第一种使用初始化器的方法中,我们在声明哈希表对象时使用键值对初始化哈希表对象。
这将创建一个具有初始键值对的哈希表对象。让我们举一个编程示例来演示如何使用初始化向哈希表添加元素。
示例
using System; using System.Collections; class MyHashTable { public static void Main() { // Create a Hashtable Hashtable prog_lang = new Hashtable(){{"001", "C#"}, {"002", "C++"}, {"003", "Java"}, {"004", "Python"}, {"005", "Perl"} }; //print original hashtable Console.WriteLine("Hashtable items:"); foreach(DictionaryEntry entry in prog_lang){ Console.WriteLine("{0} => {1} ", entry.Key, entry.Value); } } }
在这个示例中,首先,我们使用“new”关键字创建一个名为“prog_lang”的 Hashtable 类型对象,并将其初始化为五个键值对,数字(键)和编程语言名称(值)。
然后,我们通过使用“foreach”循环遍历哈希表来打印此哈希表的内容。
输出
此程序生成以下内容。
Hashtable items: 005 => Perl 004 => Python 002 => C++ 003 => Java 001 => C#
该程序简单地显示哈希表的内容。
Add 方法由 Hashtable 类提供,可用于向 Hashtable 对象添加元素。Add 方法具有以下通用语法。
HashTable.add("key", "value")
示例
以下程序演示了用于在哈希表集合中存储元素的 Add 方法。
using System; using System.Collections; class MyHashTable { public static void Main() { // Create a Hashtable Hashtable prog_lang = new Hashtable(); prog_lang.Add("001", "C#"); prog_lang.Add("002", "C++"); prog_lang.Add("003", "Java"); prog_lang.Add("004", "Python"); prog_lang.Add("005", "Perl"); //print original hashtable Console.WriteLine("Hashtable items:"); foreach(DictionaryEntry entry in prog_lang){ Console.WriteLine("{0} => {1} ", entry.Key, entry.Value); } } }
该程序与前一个程序类似,只是在这里我们使用了 Add 方法向哈希表添加元素。因此,我们向哈希表添加相同的五个元素(包含数字(键)和编程语言名称(值)),然后显示哈希表的内容。
输出
程序的输出如下所示。
Hashtable items: 005 => Perl 004 => Python 002 => C++ 003 => Java 001 => C#
如所示,哈希表的内容显示在输出中。
更新哈希表中的元素
可以通过在索引器中传递键来更新哈希表中的元素。我们可以通过这种方式检索值,也可以更新值。
例如,给定哈希表 cities。如果其中一个键是 IN,并且我们想更新此键的值,我们可以编写:
Cities[“IN”] = “Mumbai”;
这将更新键的现有值。
但请注意,由于 Hashtable 是非泛型集合,因此如果要检索值,则必须键入值的类型。
示例
让我们考虑以下示例,其中我们更新哈希表中的元素。
using System; using System.Collections; class MyHashTable { public static void Main() { // Create a Hashtable Hashtable cities = new Hashtable(); // Add elements to the Hashtable cities.Add("UK", "London, Liverpool, Bristol"); cities.Add("USA", "Los Angeles, Boston, Washington"); cities.Add("India", "New Delhi, Mumbai, Kolkata"); //print original hashtabel Console.WriteLine("Hashtable items:"); foreach(DictionaryEntry entry in cities){ Console.WriteLine("{0} => {1} ", entry.Key, entry.Value); } //update hashtable with new values for US and UK cities["UK"] = "Manchester, Birmingham, Leeds"; cities["USA"] = "Chicago, New York, Texas"; //print updated hashtable Console.WriteLine("
Hashtable items after Updation:"); foreach(DictionaryEntry entry in cities){ Console.WriteLine("{0} ==> {1} ", entry.Key, entry.Value); } } }
在此程序中,我们有一个“cities”哈希表。每个键(城市代码)都映射到多个值。首先,我们显示哈希表的原始内容。然后,我们更新两个键 USA 和 UK 的值。再次显示更新后的哈希表。
输出
此程序显示以下输出。
Hashtable items: USA => Los Angeles, Boston, Washington India => New Delhi, Mumbai, Kolkata UK => London, Liverpool, Bristol Hashtable items after Updation: USA ==> Chicago, New York, Texas India ==> New Delhi, Mumbai, Kolkata UK ==> Manchester, Birmingham, Leeds
请注意,我们没有更新 Key = India 的值。其余键值已更新,并在输出中的第二组中显示。
示例
让我们再举一个例子。这里,我们不使用 Add 方法添加值,而是使用初始化器初始化哈希表对象。
using System; using System.Collections; class MyHashTable { public static void Main() { // Create a Hashtable Hashtable phonetics = new Hashtable() { {"A", "Apple"}, {"B", "Bat"}, {"C", "Cat"} }; //print original hashtabel Console.WriteLine("Hashtable items:"); foreach(DictionaryEntry entry in phonetics) { Console.WriteLine("{0} => {1} ", entry.Key, entry.Value); } //update hashtable with new values for all keys phonetics["A"] = "Ant, Anchor, Arm"; phonetics["B"] = "Ball, Baby, Beam"; phonetics["C"] = "Car, Cake, Camel"; //print updated hashtable Console.WriteLine("
Hashtable items after Updation:"); foreach(DictionaryEntry entry in phonetics) { Console.WriteLine("{0} ==> {1} ", entry.Key, entry.Value); } } }
这里我们使用一个语音学哈希表。首先,我们为每个键初始化了一个值的哈希表对象。然后,我们用多个值更新每个键。
输出
此程序生成以下输出。
Hashtable items: A => Apple B => Bat C => Cat Hashtable items after Updation: A ==> Ant, Anchor, Arm B ==> Ball, Baby, Beam C ==> Car, Cake, Camel
我们可以看到更新前和更新后的不同输出。
在本文中,我们讨论了在哈希表中存储和更新值。我们可以通过在声明期间使用 new 运算符初始化哈希表对象来在哈希表中存储值。我们还可以使用 Add 方法在哈希表中存储对象。要更新哈希表中的值,我们可以访问元素的键,然后使用赋值运算符更新其值。