哈希表是一种由键值对集合组成的数据结构。哈希表集合使用哈希函数来计算键的哈希码。哈希表还可以定义为键值对的非通用集合。
每个键的哈希码是使用哈希函数计算出来的,并存储在内部不同的桶中。访问值时,将此哈希码与指定键的哈希码进行匹配,并返回结果。
与堆栈、队列、arraylist 等存储单个值的其他数据结构不同,哈希表集合以键值对的形式存储双值。每对键值对构成哈希表的一个元素。
让我们在本文中讨论如何在哈希表集合中存储和更新元素。
如何在hashtable中存储/更新项目?我们可以在哈希表中存储或添加元素,也可以更新哈希表中的现有元素。这是我们可以在哈希表集合上执行的两个不同操作。
对于向哈希表集合中添加元素,我们使用了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#
该程序仅显示哈希表的内容。
添加方法由hashtable类提供,可用于向hashtable对象添加元素。添加方法具有以下一般语法。
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”] = “孟买”;
这将更新密钥的现有值。
但请注意,由于 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); } }}
在这个程序中,我们有一个“城市”哈希表。每个键(城市代码)都映射到多个值。首先,我们显示哈希表的原始内容。然后我们更新两个键(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方法将对象存储在哈希表中。要更新哈希表中的值,我们可以访问元素的键,然后使用赋值运算符来更新其值。
以上就是如何存储/更新哈希表元素?的详细内容。