首页 > 后端开发 > C++ > 如何存储/更新哈希表元素?

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

PHPz
发布: 2023-08-29 17:21:08
转载
1440 人浏览过

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

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

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

与堆栈、队列、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 类型的对象,并将其初始化为五个键值对的数字(键)和编程语言名称(值)。< /p>

然后我们通过使用“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方法将对象存储在哈希表中。要更新哈希表中的值,我们可以访问元素的键,然后使用赋值运算符来更新其值。

以上是如何存储/更新哈希表元素?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板