如何存储/更新哈希表元素?


哈希表是一种数据结构,它由一组键值对组成。哈希表集合使用哈希函数来计算键的哈希码。哈希表也可以定义为键值对的非泛型集合。

每个键的哈希码使用哈希函数计算,并在内部存储在不同的桶中。在访问值时,将此哈希码与指定键的哈希码进行匹配,并返回结果。

与其他数据结构(如堆栈、队列、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 方法在哈希表中存储对象。要更新哈希表中的值,我们可以访问元素的键,然后使用赋值运算符更新其值。

更新于: 2023年1月6日

1K+ 次查看

启动你的 职业生涯

通过完成课程获得认证

开始学习
广告